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Abstract. Uniform covers with a finite-dimensional nerve are rare (i.e., do not form 
a cofinal family) in many separable metric spaces of interest. To get hold on uni- 
form homotopy properties of these spaces, a reasonably behaved notion of an infinite- 
dimensional metric polyhedron is needed; a specific list of desired properties was 
sketched by J. R. Isbell in a series of publications in 1959-64. In this paper we construct 
what appears to be the desired theory of uniform polyhedra; incidentally, considerable 
information about their metric and Lipschitz properties is obtained. 



1. Introduction 

The purpose of this paper is to develop a theory of polyhedra in the uniform category, 
thereby fulfilling what seems to be the basic aims of a research program initiated by 
J. R. Isbell in the 1950s. Specific terms of his program will be reviewed at the end of 
this introduction. This paper is a common sequel to [12; Chapter 2] and [13] and will in 
turn be followed by applications to (i) the Hilbert-Smith conjecture; (ii) ^imlim versus 
lim lim of groups and Borsuk's problem on embeddability of compact absolute retracts; 
(iii) Sklyarenko's problem on shape invariance of Steenrod-Sitnikov homology. 

1.1. What is going on in this paper. Since topological and uniform notions agree 
on compact spaces (recall that continuous maps with compact domain are uniformly 
continuous), the theory of uniform polyhedra is not supposed to say anything new about 
compact polyhedra. Moreover, there is nothing deep about finite-dimensional uniform 
polyhedra: any reasonable attempt to define them is expected to succeed, and end up 
with just an equivalent form of what Isbell himself once did in a few pages [8]. 

A key difficulty in the infinite-dimensional case can be seen from the following example. 
Let A" be the standard n-simplex in ]R"+^, that is the intersection of the first octant 
with the hyperplane = 0. Then A" has a constant (i.e. independent of n) edge 

length in Euclidean, or li, or loo metric. However, the distance from the barycenter of 
(^t i^^y • • • ' ;^)) barycenter of a facet of A" (at (0, . . . , ^)) tends to zero 

as n — oo, in either metric. 

Thus barycentric subdivision does not work uniformly. It seems to be a difficult 
geometric problem whether there exists any subdivision of simplices into simplices with 
the property that for some metric (say li, but not necessarily linear in general), the cover 
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by the open stars of vertices in the nth iterate of the subdivision refines the cover Ce„ 
by all balls of radius En, yet is refined by Cs„, where (5„ > and £„, — )■ as n — > cxd. 

Our basic approach is to take a detour and use the "canonical subdivision" of [12], 
which when applied to a simplicial complex produces a cubical complex (versions of this 
construction are well-known in Geometric Group Theory and in Topological Combina- 
torics); each cube is then endowed with the /qo metric. This yields a combinatorially 
controlled uniform structure, since when applied to a cubical complex, the canonical 
subdivision is the obvious silly procedure producing another cubical complex by cut- 
ting every n-cube into 2"^ of n-cubes. This is how we arrive at the uniform geometric 
realization of a simplicial complex. 

While this simple idea already suffices for many practical purposes, it also brings 
some deep combinatorial complications. At least at a first glance, the "cubical" uniform 
structure appears to be in an endless confiict with basic PL constructions such as cone, 
join and mapping cylinder, which are manifestly "non-cubical". It is this confiict that 
in a sense is the main subject of the present paper. 

1.2. Why the heck is it all in terms of posets. Our first step towards resolution 
of the confiict is to further subdivide the cubes into simplices, without introducing new 
vertices. These simplices are now asymmetric, but each comes with a natural total 
order on its vertices, for it is isometric to the "standard skew n-simplex" {(a:i, . . . , Xn) \ 
< Xi < ■ ■■ < Xn < 1} C M" for some n with the /qo metric. One can now use 
these asymmetric metric simplices as separate building blocks, making sure their vertex 
orderings agree whenever they overlap. Thus let us call a partial ordering of the vertices 
of a simplicial complex compatible if it induces a total ordering on each simplex, or 
equivalently if vertices connected by an edge are comparable. 

If is a simplicial complex with a compatible partial ordering of vertices, or more 
generally any A-set (=semi-simplicial set in a modern terminology), then we can canon- 
ically endow every simplex of K with the standard skew metric; as long as there are 
no loops in the 1-skeleton (in the case of a A-set), this can be shown to extend to a 
path metric on the entire K. Unfortunately, this metric is generally plagued by the very 
same problem that we intended to avoid: it turns out that for each e > there exists 
an n such that every point of the standard skew n-simplex is e-close to some point in 
its boundary (see Example 4.11). 

For this reason we restrict our attention to fiag complexes (a simplicial complex K is 
called "fiag" if every subcomplex of K isomorphic to the boundary of a li-simplex, d > 1, 
lies in an actual (i-simplex in K). A fiag simplicial complex with a compatible partial 
ordering of vertices will be called a preposet. Note that the 1-skeleton of a preposet 
carries the structure of an acyclic digraph (=a directed graph with no directed cycles). 
Conversely, the fiag complex spanned by an acyclic digraph is a preposet, with vertices 
partially ordered by the relation: v < w if and only if there exists a directed path from 
f to w in the 1-skeleton. 
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A special case of a preposet is (the order complex of) a poset. Thus we arrive at 
the uniform geometric realization of a poset P. If P happens to the the poset of all 
nonempty faces of a simplicial complex this simply brings us back to the uniform 
geometric realization of as discussed above. 

l.A. Main results 

All posets and other combinatorial objects will be assumed countable throughout. 

We consider three notions of uniform geometric realization of a poset (in particular, of 
the poset of nonempty faces of a simplicial or cubical complex) by a separable metrizable 
uniform space: 

• by constructing an explicit embedding into the unit cube of the functional space 
Co (generahzing a construction of Shtan'ko-Shtogrin [14]); 

• by gluing together the standard skew simplices via quotient uniformity (akin to 
the traditional geometric realization of a simplicial set via quotient topology); 

• by gluing together the standard skew simplices via path metric (like in geometric 
polyhedral complexes used in Geometric Group Theory). 

The following follows from Theorems 2.6 and 3.1: 

Theorem 1.3. All three notions of geometric realization are equivalent. 

The geometric realization of a locally infinite dimensional poset (even a simplicial 
complex) may fail to be complete; however it is "homotopy complete" in the sense that 
the completion can be instantaneously taken off the remainder by a homotopy (Lemma 
4.7). 

Geometric realization is promoted to a functor from monotone maps between posets 
to uniformly continuous maps between separable metrizable uniform spaces, which is 
shown to preserve puUbacks and those pushouts that remain pushouts upon barycentric 
subdivision (Theorem 3.8). In particular, the functor respects joins, and mapping cylin- 
ders of simplicial maps. Here the join of posets can refer to any of the two well-known 
distinct notions, and the join and mapping cylinder of metrizable uniform spaces are 
defined in [13]. 

To include arbitrary pushouts, such as mapping cylinders of general monotone maps, 
the geometric realization functor has to be extended to preposets. Let us emphasize that 
the mapping cylinder fails to be a poset (and so is only a preposet) for some monotone 
maps between posets that arise naturally in practice: 

• the diagonal embedding P ^ P x P (see [12; Example 2.14]); 

• approximations to uniformly continuous maps (see Theorem 7.4); 

• bonding maps between nerves of covers (see Example 6.19 and Lemma 8.2). 

One can, however, emulate the mapping cylinder of a monotone map between posets 
by a certain poset, without changing the relative uniform homotopy equivalence class of 
the geometric realization (Corollary 4.15). 
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Unfortunately, preposets do not quite live up to our expectations. It turns out that 
there exists a preposet X whose geometric realization is not uniformly locally con- 
tractible; worse yet, it contains essential loops of arbitrarily small diameters (Example 
5.2). In fact, |-^| is not uniformly homotopy equivalent to the geometric realization of 
any poset (Theorem 5.3). 

Theorem 1.4. The geometric realization of every poset P is uniformly locally con- 
tractible. 

This is saying that for each e > there exists a 5 > such that every two 5-close 
uniformly continuous maps from an arbitrary metric space into \P\ are uniformly e- 
homotopic with values in |P| (Theorem 5.1). 

On the other hand, there exists a poset Y whose geometric realization is not a uniform 
ANR; worse yet, for each e > it contains an embedded sphere of some dimension that 
is essential in but nuU-homotopic in the e- neighborhood of |y| in some fixed uniform 
ANR (Example 7.5). In fact, \Y\ is not uniformly homotopy equivalent to the geometric 
realization of any conditionally complete poset (Theorem 7.6), that is, a poset where 
every nonempty set has either the least upper bound or no upper bound whatsoever. 

Conditionally complete posets include (the posets of nonempty faces of) simplicial and 
cubical complexes but exclude for instance (those of) some simplicial pseudo-complexes 
in the sense of Hilton- Wylie (where each simplex is embedded, but different simplices 
may have more than one face in common). Fortunately, the geometric realization of a 
conditionally complete poset does turn out to be a uniform ANR (Corollary 7.2). It is the 
geometric realizations of conditionally complete posets that we call uniform polyhedra. 

Theorem 1.5. Uniform polyhedra are uniform ANRs. 

This is saying that whenever a uniform polyhedron is uniformly embedded as a closed 
subset of a metrizable uniform space X, then it is a uniform retract of some its uniform 
neighborhood in X} 

Theorem 1.5 is arguably the hardest result of the paper. The case of simplicial com- 
plexes is somewhat easier (Theorem 4.10), and actually reduces to the case of "cubohe- 
dra", which was already treated in [13; Theorem 4.28]. (A cubohedron is a cubical com- 
plex that is a subcomplex of the standard cubical lattice in cq.) The finite-dimensional 
simplicial case is equivalent to a result of Isbell [8; Theorem 1.9], taking into account 
that his geometric realization is uniformly homeomorphic to ours in the case of a finite- 
dimensional simplicial complex. 

Simplicial and/or cubical complexes alone do not form a closed theory with respect 
to a sufficient supply of operations that work uniformly. The mapping cylinder of a 
simplicial map, while being a poset, is certainly not a simplicial complex in general. 
Worse yet, it need not even be a conditionally complete poset ([12; Example 2.68]). 
This is arguably the single most important deficiency of our theory; but up to uniform 

""^An examination of the proof reveals tliat uniform polyhedra endowed with the path metric are in fact 
Lipschitz ANRs. It seems unlikely that they can be remetrized as 1-Lipschitz ANRs. 
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homotopy, there is a remarkable workaround. The thickened mapping cylinder TMC{f) 
of a monotone map f : P ^ Q between posets is a natural subset of the join P * Q, 
related to the graph of / (see [12]). If P and Q are conditionally complete, then so is 
TMC{f), and up to relative uniform homotopy equivalence of geometric realizations it 
is the same as the usual mapping cylinder (Theorem 4.12). Using this, we obtain the 
following result (Theorem 8.10): 

Theorem 1.6. If X is a uniform ANR, then X x M zs uniformly homotopy equivalent 
to a uniform polyhedron. 

We also establish what appears to be the ultimate inverse limit representation theorem, 
and a uniform analogue of Banner's characterization of ANRs (Theorems 8.1 and 8.7): 

Theorem 1.7. (a) Every separable metrizable complete uniform space is the limit of an 
inverse sequence of uniformly continuous maps between geometric realizations of simpli- 
cial complexes. 

(b) A separable metrizable uniform space is a uniform ANR if and only if it is uni- 
formly e-homotopy dominated by the geometric realization of a simplicial complex for 
each £ > 0. 

Weaker forms of (a) and (b), with cubohedra in place of simplicial complexes, are 
contained in the author's previous paper [13; Corollary 4.30 and Theorem 5.13]. The 
present versions, being based on nerves of uniform covers rather than uniform neighbor- 
hoods in Co, have the advantage of greater flexibility, so they can be straightforwardly 
adapted, for instance, to equivariant contexts. 

The compact case of (a) is due to Freudenthal [7], though the basic idea goes back 
to Alexandroff 's earlier work (see Remark 8.4). The residually finite-dimensional case 
of (a) is equivalent to a result of Isbell [10; Lemma V.33] (see also [i; Lemma 1.6], 
[11; Lemma 14]), though he made a minor mistake in his proof, which can be corrected 
as we show in the proof of Theorem 8.1. The residually finite-dimensional case of the 
"only if" direction in (b) is equivalent to another result of Isbell [9; 7.3]. 

l.B. Isbell's problem 

Let us now discuss how our results address Isbell's research program. One attempted 
formulation appears in his book "Uniform spaces" : 
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"Research Problem B2. Infinite-dimensional polyhedra. There is a large prob- 
lem here, namely the systematic investigation of topological and uniform realizations of 
abstract simplicial complexes. One important paper in the literature (Dowker [1952]) 
has examined this problem, not from a categorical viewpoint. Dowker's work tends to 
confirm, what many successful applications suggest, that for topology J. H. C. White- 
head's realization by CW-complexes has strong claims to preference. Its definition is 
as simple as could be: [...] But Dowker's work highlights the point that the suitability 
of CW-complexes for homology and homotopy is not conclusive; many realizations are 
topologically distinct but homotopy equivalent. 

By now substantial experience in uniform spaces supports the pretensions of uniform 
complexes, in the finite-dimensional case only. (In any case they are homotopy equiv- 
alent (topologically) with CW-complexes; Dowker [1952].) In general they are not 
satisfactory, e.g. because they lack subdivisions. One can save the subdivisions, or any 
sufficiently narrow requirement, by tailoring a definition to fit. (Kuzminov and Svedov 
[1960] define a realization for which IV. 6 [the covers by the stars of vertices in iterated 
barycentric subdivisions form a basis of the uniformity] is always valid; but all their 
applications are in the finite-dimensional case.) The real problem holding up progress 
is, what applications can be made of infinite-dimensional polyhedra in the general the- 
ory of uniform spaces? It would probably be beside the point to carry out a formal 
investigation of realizations with no specific applications in mind." [10] (1964) 

Comments: (i) As stated, the problem is quite vague, but some clarification on what 
kind of infinite-dimensional uniform complexes are sought here can be inferred from 
Isbell's previous comments in his earlier papers, quoted below. 

(ii) The covers by the stars of vertices in iterated canonical subdivisions do form a 
basis of the uniformity of our uniform polyhedra (see Theorem 3.2). 

"It should be noted that the theorem [that Isbell's finite-dimensional uniform simplicial 
complexes are complete uniform ANRs] as stated is trivially false for arbitrary uniform 
complexes, since some of them are incomplete. It is false for many complete ones also. 
It seems likely that strong results might be gotten by using some suitable uniformity 
for a complex, different from the one defined by max {xa — ya\, though not necessarily 
different for finite-dimensional complexes." [8] (1959) 

Comments: indeed, with our adjusted uniformity, the theorem is now extended to 
infinite-dimensional simplicial complexes (Theorem 4.10), apart from the completeness. 

Isbell only considered complete uniform ANRs, as well as their non-met rizable gen- 
eralization, called ANRUs. Indeed he showed that completeness is forced by including 
certain non-metrizable spaces in the setup. However, if one works in the category of 
metrizable uniform spaces, then there is no such restriction, as noticed independently by 
G. L. Garg and N. T. Nhu in the 1970s (see [13; §4.B]). The resulting theory of (possi- 
bly non-complete) uniform ANRs has been developed only recently but turns out to be 
very flexible [13]. These uniform ANRs are homotopy complete (i.e. the completion can 
be instantaneously taken off the remainder) [13; Theorem 4.9], which for all practical 
purposes makes them just as easily manageable as if they were complete. 
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"I should like to repeat the remark from [[4] and [8]] that the uniform complexes are 
clearly not the right concept for the infinite-dimensional case. The finite-dimensionality 
in 7.2 [that every residually finite-dimensional complete uniform space X is an inverse 
limit (i) of finite-dimensional uniform simplicial complexes, (ii) of inverse limits of nerves 
of appropriate uniform covers of X] and 7.3 [that every residually finite-dimensional 
ANRU is controlled uniformly homotopy dominated by a finite dimensional uniform 
simplicial complex] may very likely appear for no better reason than that we do not 
have the right uniformity for the complexes." [9] (1961) 

Comments: indeed, the said results extend to all separable uniform spaces, using our 
adjusted uniformity on (countable) infinite-dimensional simplicial complexes (Corollary 
8.5 and Theorems 8.6 and 8.8), except that cubical, rather than simplicial, complexes 
are needed for the generalization of 7.2 (i). 

Neither of the results extends to inseparable uniform spaces by the negative solution to 
Isbell's "Research Problem -B3", obtained independently by J. Pelant and E. V. Shchepin 
in 1975, and clarified recently by A. Hohti (see references in [13; §2.E]). Hohti's result 
is that the unit ball of the inseparable space l^o is not point-finite, i.e. does not have a 
basis of uniform covers that have a finite multiplicity at each point. 

I.e. Acknowledgments 

I would like to thank P. M. Akhmetiev, N. Brodsky, A. N. Dranishnikov, J. Dydak, S. 
lUman, E. V. Shchepin and M. Skopenkov for useful discussions. 

In what follows we assume some degree of familiarity with [12; Chapter 2] and the 
entire paper [13]. 

2. Geometric realization via embedding 

Rectilinear geometric realization of a finite preposet is described in [12; §1.C]. [12; 
Lemma 2.11] yields a realization of an arbitrary preposet within some combinatorial 
simplex. This however avoids the issue of sensible geometric realization of the simplex 
itself. Let us now address it. In the case of finite simplicial complexes, the following 
construction yields essentially the same result as in [11]. (The author found it while 
being unaware of [14].) 

2.1. Geometric realization. If 5 is a set, the functional space [0,1]"^ of all maps 
f : S [0,1] is endowed with the metric d{f,g) = sup^gg|/(s) — g{s)\. Note that 
the underlying uniform space of [0, 1]"^ is just U{S, [0, 1]), where S endowed with the 
discrete uniformity. The subset {0, 1}"^ of [0, 1]*^ may be identified with the power set 
2^, by associating to every subset T C S" its characteristic function xt- S ^ [0)1]; 
defined by Xt(T) = 1 and xt{S\T) = 0. Note that if S is finite, [0,1]*^ is just the usual 
|5'|-dimensional cube with the l^o metric, and {0, 1}"^ is the set of its vertices. 

Let us recall the embedding of a poset into a simplex given by [12; Lemma 2.11(b)]. 
Given a poset P = {V,<), we identify every p & P with the cone Ip], viewed as an 
element of 2'^ = {0, 1}^ C [0, 1]^. Then the geometric realization of P is a subspace 
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\P\ C [0, If, defined to be the union of the convex hulls of all nonempty finite chains of 
P. Note that the cube vertex at the origin, {0, 0, . . . } is never in \P\ since [p] is never 
empty. 

More generally, given a preposet P = (V, -<), following [12; Lemma 2.11(a)] we inject 
it into its transitive closure (P) = (V, -<-<), and identify every p & P with the cone \p]^^ 
in the transitive closure, viewed again as an element of = {0, 1}^ C [0, 1]^. Then 
the geometric realization of P is a subspace |P| C [0, 1]^, defined to be the union of the 
convex hulls of all nonempty finite chains of P. Every chain of P is a chain of (P), hence 
I^|C|(P)|. _ 

Since [0, if is complete, the closure |P| of |P| in [0, if is uniformly homeomorphic 
to the completion of |P|. Note that each convex hull in the definition of |P| is compact, 
and therefore separable. Hence if P is countable, |P| is separable; consequently |P| is a 
Polish uniform space, that is, a separable metrizable complete uniform space. 

2.2. Generalized geometric realization. Let P be a preposet, and fix an injection 
j : P 2^ for some S. The underlying set 2^ of the poset 2'^ is identified, as before, 
with {0, 1}'^ C [0, 1]'^. Then the geometric j -realization of P is a subspace \P\j C [0, l]'^, 
defined to be the union of the convex hulls of the j-images of all nonempty finite chains 
in P. We note four basic examples: 

• The injection jp of [12; Lemma 2.11] yields the standard geometric realization 
IPI • = IPI 

• If P has a least element, then there is a more economical embedding jp-. P ^ 2^*^, 
p (— )■ [pi n d*P. We call |P|' := |P|j^ the reduced geometric realization of P. 

• On the other hand, if P is an atomic poset, then [12; Lemma 2.25] yields a more 
economical embedding ap: P ^ A-^^^K We call \P\* := \P\ap the atomic geometric 
realization of P. Note that ap: — t- is the identity. 

• Finally if P = C*Q, where Q is an atomic poset, then aq extends to a'p : P 2"^^^^ 
We still call |P|* := \P\a' the atomic geometric realization of P. Note that a'2A : 2^ ^ 2^ 
is the identity. 

2.3. Geometric realization of cone precomplex. If P = (V, <) is a cone complex, 
then V is countable, and the cone Ip] of every p G P is finite. Then jp{P) C 
lies in the weak P-simplex A^, that is the set of all nonempty finite subsets of V (see 
[12; 2.53]). If C is a finite chain of A^, its convex hull lies in [0, 1]™p^ x {0}'^\'^"p^. 
Consequently, |A^|* lies in go •= ([Oj 1]; 0)'^'^^'°°\ where = P U {oo} is the one-point 
compactification of the discrete space V. Since go is complete, |A^|' also lies in go. More 
generally, if P is a cone precomplex, its transitive closure (P) is a cone complex, and 
JPl lies in | (P) | C |Aj;|« C go. 

It is not hard to see that go itself is identified with |2^|*. On the other hand, note 
that |A^|* ^ |A^|*, since |A^|* includes convex hulls of finite chains of infinite subsets 
of N. In fact, since there are uncountably many of infinite subsets of N, |A^|* is not 
separable. 
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If P is a cone complex that is Noetherian, i.e. contains no infinite cliain (wliich could 
only be ascending since all cones are finite), then \P\ is closed in [0,1]'^ and hence 
complete. It follows that |-P| is complete also for every Noetherian cone precomplex P, 
that is a preposet whose transitive closure is a Noetherian cone complex. 

Example 2.4. If P is a poset and j: P — )■ 2"^ is an injection but not an embedding, 
then \P\j need not be isometric to |P|. Indeed, let P be the subposet of 2^'^'''''^^ with 
elements 0, {a}, {a,b}, {a,b,c}, {c}. Let j: P ^ 2^"-'''''^^ re-embed {c} onto {b} and 
fix the other elements. Let C be the chain {0, {a}, {a, 6}, {a, 6, c}} and let D be the 
chain {0, {c}, {a,b,c}} in P. A point x G |C| C |P| has coordinates {xa,Xb,Xc) for some 
numbers 1 > Xa > X;, > Xc > 0, and a point y' G \D\ has coordinates (?/i,?/2) for some 
numbers 1 > ^2 > J/i > 0. Then the image y of y' in |P| has coordinates (?/2, l/i), and 
the image yj of y' in \P\j has coordinates (?/2, l/i, ^2)- Setting (xa,Xf,,Xc) = (|, |, \) and 
(z/1,1/2) = (|,|), we obtain d{x,y) = \ and rf(x,?/j) = \. 

Example 2.5. Here is a simpler example of the same kind. Let P be the subposet of 
2{°.''} with elements 0, {a} and {6}. Let j : P — )• 2'^^"'''^ re-embed {a} onto {a, 6} and fix 
the other elements. Let C be the chain {0, {a}} and let D be the singleton chain {{&}} 
in P. Let x G |C| C |P| have coordinates (xa,X{,) = (0, |); then its image Xj in |P|j has 
coordinates (|, i). The point y G ID] = {xf\ has coordinates (1,0). Hence d{x,y) = 1 
and (i(xj, y) = ^. 

Theorem 2.6. If P is a poset and j: P ^ 2^ is an embedding, then \P\j is isometric 
to \P\. 

This trivially implies that if P is a preposet and j: P — 2"^ is an injection that factors 
through an embedding of the transitive closure, then \P\j is isometric to |P|. 

Proof. We first consider the case where P is the totally ordered n-element poset [n] = 
({1, . . . ,n}, <), where < has the usual meaning. To avoid confusion, we consider the 
standard embedding of [n] in 2'f-'^'---'"^, that is, j[n\{i) = {!,•••, i}- Then each j[n\{i) G 
2{i. ■■■,"} ig identified with the vertex (0, . . . , 0, 1, . . . , 1) {n — i zeroes, i ones) of the simplex 
\[n]\ C [0, l]''. Similarly each Pj := j{i) G 2^^ is identified with a point of {0,1}'^ C 
[0,1]'^. Then extends uniquely to an affine map $j : \[n]\ — )■ \[n]\j. A point x = 
(xi, . . . , Xn) G [0, 1]*^ lies in | [n] \ if and only if 1 = xi > X2 > ■ ■ ■ > x„ > 0. Let us write 
X = $j(x). It is easy to see that x(s) = Xj for each s G Pi \ Pi-i, where Pq = 0, and 
x(s) = for s ^ P„. 

Given another point ?/ G \ [n\\, since each Pi\Pi^i is nonempty, it follows that (i(x, y) = 
sup^g5 |x(s) — y{s)\ equals maxjg[„] |xj — yi\ = d{x,y). Thus $j is an isometry, which 
completes the proof of the case P = [n]. 

We now resume the proof of the general case, where P = (V, <) is an arbitrary 
poset. Given a finite chain C in P, we may represent C as the image of the poset [k], 
where k is the cardinality of C, under the (unique) isomorphism c: [k] ^ C. Consider 
the compositions c: [A;] A P C 2^^ and jc: [k] P ^ 2^. These extend to the 
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isometries $c: |[^]| — ^ |[^]|c C \P\ and ^jc'. \[k]\ — )■ \[k]\jc C \P\j- The compositions 

\[k]\c ![/;;] I — ^ |[^]lic agree with each other for different c, and thus combine into a 
map $j : \P\ — > |P|j that is an isometry on the convex hull of every finite chain of P. 

To complete the proof, it suffices to show that all x,y E \P\ satisfy d{^j{x), ^j{y)) = 
d{x,y). This will follow once we prove that d{^j{x),^j{y)) does not depend on j. We 
may assume without loss of generality that P has the least element and the greatest 
element 1; for if P has no least (resp. greatest) element, then S ^ j{P) (resp. ^ j{P)), 
and therefore j extends to an embedding of CP (resp. C*P) in 2"^ defined by 1 i— )■ S* 
(resp. (— 7- 0). Let A (resp. B) be some chain in P containing and 1, whose convex hull 
contains x (resp. y). We consider the (unique) isomorphisms a: [m] — )■ A and b: [n] ^ B, 
where m is the cardinality of A and n is the cardinality of B. Thus a(l) = = 6(1) and 
a{m) = i = b{n). 

Let -< be the covering relation of the subposet AU B of P. (That is, x,y E AU B 
satisfy x -< y iS x < y and there exists no z G AU B such that x < z < y.) Let 
(/ci,/i),. . . , {kr,lr) be all pairs in [m] x [n] such that either a{ki) = h{li) or a{ki) ^ B, 
h{li) ^ A and a{ki) -< b{li), where each ki < ki+i. Let Z C [r] be the set of indices i such 
that a{ki) = b{li). It is easy to see^ that each ki < /cj+i and each Zj < /j+i. Similarly let 
{k[, I'l), . . . , {k'^,, l^,) be all pairs in [m] x [n] such that either a{k'j) = b{l[) or a{k[) ^ B, 
b{l[) ^ A and a{k[) >- b{l[)] we may assume that each k[ < k[j^^ and each /• < Let 
Z' be the set of indices i such that a(/cQ = b{l[). We note that ki = li = k[ = l[ = 1, 
kr = k'j., = m and = = n. 

It is easy to see^ that a{ki + 1) ^ &(A+i — 1) for each i. Let us write Ai = ja{i) 
and Bi = jb{i). Since j is an embedding, we obtain that A^.+i ^ Bi-^^_i. On the other 
hand, since k^ < /cj+i, we have C Aj^.^^ C -B^-^^; and similarly A^.. C Bi-^^^i. Thus 

Afc.+i \ Afc^ has a nonempty intersection with -B/^+i \ Bi^^^_i. In other words, the set S of 
all pairs (k. A) such that \ ^k-i has a nonempty intersection with Bx \ -Ba-i includes 
the set A of all pairs of the form {ki + 1, U+i). By symmetry, E also includes the set A' 
of all pairs of the form (/C'+i, l'i + 1). 

We claim that for each (k. A) G E there exist a (fc, /) G A and a (/c', /') G A' such that 
k < K < k' and /' < A < /. Indeed, if a(/t) < 6(A — 1), then A,^ C Bx-i, in particular, 
(k. A) ^ S. If a{K) and 6(A — 1) are incomparable, let i be the maximal number such that 



^Indeed, suppose that h = ki+i (and k ^ k+i). The cases (1) i, i + 1 € Z; (2) i G Z and i + 1 ^ Z; (3) 
I ^ Z and i + 1 G Z are ruled out for trivial reasons. In the remaining case (4) + l ^ Z we have either 
k < k+i or k > k+i- Then either a{kij^.i) = a{ki) < b{k) < b{k+i) or a{ki) a(fcj+i) < < 6(Zi). 

Hence either a(fci+i) 7^ 6(Zi+i) or a{ki) 7^ &(^i), which is a contradiction. Thus fc^ < fc^+i. Next suppose 
that k > k+i. Then a(A;i) < a{ki+i) < b{k+i) < b{li), soi ^ Z. Hence a{ki) < a(fci-|_i) < b{li+i) < b{li), 
so a{ki) 7^ b(li), which is a contradiction. 

■^Indeed, if a{ki + 1) = &(Zi+i — 1), then ki + 1 = kj and ^ I ~ Ij for some j; hence i < j < i + I, 
which is a contradiction. Suppose that a{ki + 1) < — 1). Since < is the transitive closure of ^, 

there exist k > fc^ + 1 and A < Z^+i — 1 such that -< b{X). If a{K) G B, then ki < k = kj for some 
j such that b{lj) = a{kj) = a{K) < b{X). Hence Ij < X < h+i, and therefore i < j < i + 1, which is a 
contradiction. Thus a{K) ^ B, and similarly 5(A) ^ A. Hence ki < k = kj and k+i > X ~ Ij for some 
j; hence i < j < i + 1, which is a contradiction. 
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K > ki. Then k < fcj+i, so A — 1 < /j+i. Finally, if a(K) > b{X — 1), let i be the maximal 
number such that k > ki. We claim that still A — 1 < /j+i. Suppose on the contrary that 
A — 1 > /j+i. Then a{K,) > b{X — 1) > > a{ki^i). On the other hand, k < fcj+i 

by our choice of i, and so a{K,) < a(/cj+i), which is a contradiction. This completes the 
proof of the assertion on (fc, /); and the assertion on {k', I') is proved similarly. 

We have x = $a(«) and y = for some a = (ai,...,am) ^ |^| and some 

13 = . . . ,/3„) e \B\. Let us denote = $ja(a) by a and ^j{y) = by /3. 

We have d{a,/3) = sup^g^ — Here = for each s G \ A^^i (where 

Aq = 0) and «(s) = for s ^ A^; similarly, /3{s) = f3x for each s E Bx \ -Ba-i (where 
-Bo = 0) and /3(s) = for s ^ -B„. Hence d{a, (3) = max(K,A)GE |«k — /^aI- 

Next we recall that 1 = ai > 02 > ■ ■ ■ > am > and I = f3i > /32 > ■ ■ ■ > f3n > 0- 
In particular, k < k < k' implies «fc > > a^'; and I' < X < I implies Pi> > /3a > A- 
Hence ak- /3i > a^- /3x > ay - A' , which imphes \a^- (3x\ < max{ - A | , - A' I }• 
Thus 

(i(d, /3) = max la^ — Al- 

(fc.OeAuA' 

The right hand side does not depend on j; therefore so does the left hand side, that is, 
rf($,(x),<l>,(y)). □ 

Corollary 2.7. IfQ is a subpreposet of a preposet P , then \Q\ admits a natural isometric 
embedding in \P\. 

Proof. If P and Q are posets, then by Theorem 2.6, \Q\ = \Q\jQ is isometric to \Q\j C 

\P\jp = \P\, where j is the composition Q C P ^ 2^. 

In the general case, the transitive closure (Q) is a subposet of (P), and it is easy to 
see that the image of the isometric embedding |Q| C | (Q) \ — ?■ | (P) | lies in |P|. □ 

Corollary 2.8. If P is a preposet, |P*| is isometric to \P\. 

Proof. First assume that P is a poset. By Theorem 2.6, there exists an isometry 
$j : |P| — )■ \P\j, where j: P — )■ 2^ is defined by j{p) = V \ Ipl. The isomorphism 
2^ — (2^)* defined by (p{S) = V \ S extends to a self-isometry $ of [0, 1]'^, taking 
\P\j onto |P*|. Indeed we have ^pj{p) = jp*{p*), where jp*: P* — t- 2^ is the standard 
embedding, jp*{p*) = \p*] = lp\*. 

If P is a preposet, we apply the above construction to its transitive closure (P). Given 
a finite chain of P, viewed as an embedding c: [n] — (P) C 2^, we have \[n]\c C |P| C 
I (P) |. Clearly, the isometry | (P) | \ (P) \j \ (P)* | = | (P*) | takes \[n]\c onto 
INIc*. □ 

Remark 2.9. We recall that 2^ is identified with a closed subposet of (/J')* (see [12; 2.53]). 
The completed geometric realization therefore contains an isometric copy of |22|. 
The latter is in turn isometric to the completed atomic geometric realization |22|* = go- 
This isometry extends to an isometry between and Qo •= ([~1) 1], 0)^'^^'°°-*. 



Theorem 2.10. Let P and Q be preposets. 
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(a) \P ^ Q\ is uniformly homeomorphic to \P\ x \Q\. 

(b) \P + Q\ is uniformly homeomorphic to \P\ * \Q\ 

In particular, \CP\ and \C*P\ are uniformly homeomorphic to C\P\. 

(c) \P * Q\ is uniformly homeomorphic to \P\ * \Q\. 

Proof, (a). The injections P ^ 2^ and Q — ?■ 2® as in [12; Lemma 2.11] yield \P\ C [0, l]'^ 
and IQI C [0, 1]^, where P = (V, ^) and Q = {Q, <). The injection P x Q ^ 2^^ x 2^ ~ 
yjg^g \PxQ\c [0, If"^^. Meanwhile, \P\ x \Q\ lies in [0, 1]^ x [0, 1]^, which may 
be identified with [0, l]'^^®. To see that \P x Q\ = \P\ x \Q\ under this identification, 
it suffices to consider the case where P and Q are nonempty finite totally ordered sets. 
This case (and the more general case where P and Q are finite) follows using that a 
chain in 2^ x 2® = 2^'^® lies in P x Q if and only if it projects onto a chain in P and 
onto a chain in Q. □ 

(b) . Consider the injection P + Q -> 2^^^^^^ defined by u t-)- la] ii a E P, and by cr i-> 
\a] Upt iiaeQ. This yields \P + Q\c [0, l]^uptuQ^ ^^iat \P\ lies in [0, if x {0} x {0} 
and IQI in {1} x {1} x [0, 1]®. It is easy to see that |P + Q\ is the union of |P|, |Q| 
and all straight line segments with one endpoint in |P| and another in |Q|. (Beware 
that these segments alone cover |P + Ql only if both P and Q are nonempty.) Thus 
|P + Q| is the independent rectilinear join of |P| and \Q\, as defined in [13; §3.B]. Hence 
by [13; Theorem 3.38], |P + Q\ is uniformly homeomorphic to |P| * \Q\. □ 

(c) . From definition, P * Q is the subpreposet C*P xQUPx C*Q of C*P x C*Q. By 
the proof of part (b), |C*P| is the rectilinear cone c|P|, as defined in [13; §3.B]. Then 
by part (a), |C*P x C*Q\ is uniformly homeomorphic to c|P| x c\Q\] whereas |P * Q\ 
is uniformly homeomorphic to its subspace c|P| x \Q\ U |P| x c\Q\. Write |P| = X and 
IQI = 5^ for the sake of brevity. Then, Lemmas 3.37, 3.35 and 3.29 in [13] yield uniform 
homeomorphisms 

cX xYUX X cY ^ cX xY U X x cY ^ CX xY U X xCY X*Y, 

XxY XxY 

where each of the amalgamated unions in the middle is defined as a pushout in the 
category of uniform spaces (and so is endowed with the quotient uniformity). □ 

3. Geometric realization via quotient 

Given a collection of preposets Pa = ('Pa,<), their disjoint union |Ja -^a is their 
coproduct in the category of preposets; more explicitly, it is the preposet (Ua'^a'— )' 
where pa G Pa and p/j G P^ satisfy Pa ^ Pi3 a = /3 and pa < P/?- We note that 
disjoint union does not commute with geometric realization unless the index set is finite, 
because every infinite disjoint union of non-discrete uniform spaces is easily seen to be 
non-metrizable. 

Theorem 3.1. Let P be a poset, and let Pu be the disjoint union of all nonempty finite 
chains of P. Let n: Pu P be determined by the inclusions C C P, where C E P^ 
Then 
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(a) \7i\: \Pu\ — 7- \P\ is a quotient map (in the category of uniform spaces); 

(b) if d is the standard metric on \Pu\, then 

n-l 

doo{x,y) = mi inf "S^ c/(7r~^(xi), 7r~^(xi+i)) 

nGN a;i,...,a;„_iG|P| ^—^ 
{xo:=x, Xn:=y) 

is a metric on \P\. 

Theorem 3.1(a) implies that \P\ is a quotient space of |Pu| (in the category of uniform 
spaces). This is reminiscent of the definition of geometric reahzation of semi-simphcial 
sets, and of the well-known characterization of the topology of a CW-complex as the 
topology of a quotient (in the category of topological spaces!) of the disjoint union of 
its cells. 

Theorem 3.1(b) is reminiscent of the definition of geometric polyhedral complexes 
used in metric geometry and in geometric group theory (see [2], [3]). 

Proof. This is based on the technique of quotient maps of finite type (see [13; §3. A]) and 
on the proof of Theorem 2.6 above. 

Write q = \7t\, and let d stand for the usual metric on |Pu| and on P. Clearly, q 
is surjective. Given x,y e \P\, let dn{x,y) = mi^=XQ^,„^^„=y^d{q~^{xi),q~^{xi+i)) and 
doo{x,y) = mfn^^dn{x,y). It is easy to see that d^o is a pseudo-metric on \P\ (while 
each dn need not satisfy the triangle axiom) and that the identity maps {\P\,dn) — > 

{\P\,doo) — > (l-Pl,'^) are uniformly continuous for each n. If {\P\,d) ^ {\P\,dn) is 
uniformly continuous for some n, then on the one hand, doo is uniformly equivalent to 
d, and on the other hand, by [13; Theorem 3.17(b)], d^o induces the quotient uniformity 
on \P\. Thus it suffices to show that (|P|,(i) ^ {\P\,d3) is uniformly continuous. 

Suppose that P = (P, <), and let P := C*CP (with additional elements and 1). 
The standard geometric realization \P\ C 2^ lies in the reduced geometric realization 
\P\' c 2^u^^> (where is identified with G 2^^^^>). 

Pick some x,y E |P|, and let A C P and P C P be any chains whose convex 
hulls contain x and y respectively. We have unique isomorphisms a: [m] — )■ A and 
h: [n] — )• P, where a(l) = = 6(1) and a{m) = 1 = h{n). Let (/i;i,/i), . . . , (krJr) and 
{k[,l[), . . . , (k'^ij'j.,), and Z and Z' be as in the proof of Theorem 2.6. We also recall the 
notation ctj = x{s) for some s G a{i) \ a{i — 1), and /3j = y{t) for some t G 6(j) \ 6(j — 1), 
where 2 < i < m and 2 < j < n. Observe that this does not depend on the choices of s 
and t. 

We now define an 'intermediary' chain C G P, viewed as an isomorphism c : [q] C. 
The inductive construction starts with c(l) = 0, and in the event that c{i) = 1 it 
terminates with q = i. Suppose that c{i) = a{k) for some < m; if ^ kj for any j, 
then let c{i + 1) = a{k + 1); if k = kj for some j ^ Z, then let c{i + 1) = b{lj). Similarly, 
suppose that c{i) = h{l) for some I < n; ii I I'j for any j, then let c{i + 1) = b{k + 1); if 
/ = I'j for some j ^ Z', then let c{i + 1) = a{kj). Finally, if c{i) = a{k) = b{l) < 1, then 
we are free to set either c{i + 1) = a{k + 1) or c{i + 1) = b{l + 1). 
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Next we define an x' e \A'\a' and a y' e \B'\b', where A' = AnC and B' = B nC, 
viewed as isomorphisms a': [m'] — A' and b' : [n'] — )■ B'. Given an s G we have 
s e a'(m') = ril = P U {i}, and s ^ a'{l) = [01 = 0. Hence s E a'{i) \ a'{i - 1), where 
2 < i < m'. Pick some hi G [m] so that a'{i — 1) < a{hi — 1) and a{hi) < a'{i). We 
must be more specific for i = 1 and i = m, and we set /12 = 2 (which is the least among 
all possible choices) and /i^' = (which is the greatest among all possible choices). 
Since hi > 2, we may set x'{s) = Uh^. Let a'i = x'{s) for any s G a'{i) \ a'{i — 1), where 
2 < i < m'; clearly this does not depend on the choice of s. Thus 02 = 02 and a^, = m. 
Since x G \A\a, we have 02 = 1 and = 0. Therefore a'2 = 1 and a'^, = 0, whence 
x' G We can similarly define a. y' E \B'\br and consequently /3j where 2 < j < n' . 

Let us estimate d{x^ x') from above. Suppose that s G a'(i)\a'(2— 1), where 2 < i < m'. 
If both a'(z) and a'{i — 1) belong to C, then x'(s) = x{s). Else we have a'(i — 1) = a{kj) 
and a'(2) = a{ky), where 1 < j < r and 1 < j' < r'. Moreover, by the construction of C 
we have < Lj < l'-, < Ij^i. By definition, both x{s) and x'{s) belong to [akj+i,Oik'.]- 
Since + 1 < /j+i, we have ay^, - at^+i < ay^ - + A^+i - «fc,+i- However 

lay — Pv +i| < d(x,y) and |A,+i — ttfcw+i| < d(x,y) by the proof of Theorem 2.6. Thus 
\x{s) — x'{s)\ < 2d{x,y). We have proved that d{x,x') < 2d{x,y). 

We have dz{x,y) < d{x,x') + d{x',y') + d{y',y). By the above, d{x,x') < 2d{x,y), 
and similarly d{y',y) < 2d{x,y). By the triangle axiom, d{x',y') < d{x',x) + d{x,y) + 
d{y,y') < 5d{x,y). Hence dz{x,y) < 9d{x,y). Thus {\P\,d) — j- {\P\,d3) is uniformly 
continuous. □ 

Corollary 3.2. If P is a preposet, then |P*| is uniformly homeomorphic to \P\ by a 
homeomorphism h: |P*| — t- |P|. 

Moreover, if P is a poset, then doo{x,y) = 2doo{h{x) , h{y)) for all x,y G \P*\. 

Proof. Consider the map of sets /: P* — t- |P| = \P\jp defined by sending an element 
[a, cr] G P* into the vertex |{cr}|jp of |P|jp, and an element [a, r] G P* with a < r into 
the central point of the straight line segment connecting the vertices and |{t}|jp. 

A finite chain C of P* is of the form [(Xi, ri] d ■ ■ • (s [cr„, r„,], where cti < ■ ■ ■ < cr„ < 
r„ < ■ ■ ■ < Ti. (We recall that when P is a poset, d is just the usual inclusion.) By 
collapsing all the equality signs in the latter string of inequalities we obtain a sting of 
strict inequalities, which represents a chain C of P (of length > n). Then /(C) C |C|jp; 
hence / extends by linearity to a map h : \ P* | — )■ | P | . 

It is not hard to see that /i is a bijection (note that this is well-known in the case 
where P is a poset, cf. [12]). Indeed, for every chain D of P, f~^{\D\jp) can be identified 
with P*. So the assertion reduces to the case P = [n], which can be checked directly. 

To show that /i is a uniform homeomorphism we may assume that P is a poset by con- 
sidering the transitive closure. Then it suffices to prove that doo{x, y) = 2doo{h{x), h{y)) 
for all X, y G |P*|. By the definition of the doc metrics (with respect to the usual metrics 
d on Pu and (P#) □ ; see the statement of Theorem 3.1(b)), it suffices to prove this when 
x,y E |P*| for some chain D of P. So the assertion again reduces to the case P = [n], 
which can be checked directly. □ 
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Corollary 3.3. Let P be a poset, and let Pn be the disjoint union of all intervals of 
P. Let p: Pa ^ P be determined by the inclusions Q G P, where Q G P*. Then 
\p\: |Pn| — |P| is a quotient map (in the category of uniform spaces). 

Proof. Consider the commutative square 

(Pn)u ^ Pn 

n' P 



Here vr' is trivially a quotient map, and vr is a quotient map by Theorem 3.1(a). Hence 
TTvr' is a quotient map, and therefore so is p. □ 

Remark 3.4. Corollary 3.3 is, in a sense, easier than Theorem 3.1, for it can also be 
proved as follows. One first shows that \rx\ (defined in §4 below) is uniformly continuous 
without using Corollary 3.3; this can be done by writing an explicit formula for \rx\ in 
coordinates. Next one observes that I?"*! - |P**| |P*| takes any pair of sufficiently 
close points onto a pair of points contained in \\q]\ for the same interval q G P*. It 
then remains to use [13; Theorem 3.17(b)] in the same way as it is used in the proof of 
Theorem 3.1. 

Remark 3.5. Corollary 3.3 suffices to show that h: |P*| — )■ |P|, as defined in the proof 
of Corollary 3.2, is a uniform homeomorphism. Indeed, writing P = (S*, <), the usual 
metric on |P| is induced from that on |2'^|' via the usual embedding P 2"^, and 
similarly the usual metric on |P*| is induced from that on |(2'^)*| (see [12; Lemma 
2.11] and Corollary 2.7). So it suffices to show that h: |(2^)#| |2^|' is a uniform 
homeomorphism. Let Q = (2'^)*. By Corollary 3.3, (|(5|,(i) is uniformly homeomorphic 
to {\Q\,doo), where d denotes the usual metric on \Q\ and on \Qn\, and doo is as in the 
statement of Theorem 3.1(b). On the other hand, it is easy to see that {\Q\,doo) is 
isometric to {\2^\',2d), where d is the usual loo metric on the cube |2'^|*. Hence (|(5|,rf) 
is uniformly homeomorphic to {\2^\*,d). 

Remark 3.6. If P is a simple poset (see [12; 2.54]), then it is easy to see that the usual 
metrics d on \Pu\ and on |Pn| lead to the same d^o metric on |P|. So Theorem 3.1 for 
such P can be recovered from Corollary 3.3. 

3.7. Geometric realization of a monotone map. Given a monotone map f : P Q 
between posets, it extends uniquely to a map |/| : |P| — )■ \Q\ that is affine on every convex 
hull of a chain. In fact, |/| is clearly 1-Lipschitz on every convex hull of a chain. On the 
other hand, / lifts uniquely to a monotone map Pu — ^ Qu- Then |/u| is 1-Lipschitz 
(globally), and in particular, uniformly continuous. Since q: \Qu\ \Q\ is uniformly 
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continuous, so is the composite arrow in the commutative diagram 

\Pu\ \Qu\ 
p 1 

\P\ \Q\- 

By Theorem 3.1(a), p: |Pu| — \P\ is a quotient map; in other words, the uniformity of 
|P| is final with respect to p. Hence |/| is uniformly continuous. We call it the geometric 
realization of /. 

It is easy to see that geometric reahzation of posets and of monotone maps determines 
a functor (also called the geometric realization) from the category of posets and monotone 
maps to the category of metrizable uniform spaces and uniformly continuous maps. 

Theorem 3.8. The geometric realization functor preserves pullbacks, as well as those 
pushouts that remain such upon barycentric subdivision. 

Proof. The assertion is equivalent to the preservation of finite products, finite coproducts 
(which always remain finite coproducts upon barycentric subdivision), embeddings, and 
those quotient maps that remain quotient maps upon barycentric subdivision. Finite 
products were considered in Theorem 2.10(a) and embeddings in Corollary 2.7. The 
preservation of finite coproducts is obvious. 

Finally, let f : P Q he a quotient map of posets such that f^:P^ Q'^ is also 
a quotient map. In particular'', f^ is surjective, so every chain in Q is the image of a 
chain in P. Then |/u| : |Pu| — )■ |Qu| is a uniformly continuous retraction, and therefore 
a quotient map. By Theorem 3.1(a), also q: \Qu\ — ^ \Q\ is a quotient map. Then the 
composite arrow in the preceding commutative diagram is a quotient map. The assertion 
now follows from and the fact that if a composition X — )■ F — )• Z is a quotient map, 
then so is /. □ 

Theorem 3.8 yields an alternative proof of Theorem 2.10(b,c): 

Corollary 3.9. If P and Q are posets, then \P * Q\ and \P + Q\ are uniformly homeo- 
morphic to \P\ * \Q\. 

Proof P*gisthepushoutofthediagramPxgxJ D PxQxdl Px{{0}}UQx{{l}}, 
where / = A^°'i>; P+Q is the pushout of the diagram P x Q x [2] D PxQx ({1}U{2}) 
P X {1} U Q X {2}, where [2] = ({1,2}, <); and X *Y is the pushout of the diagram 
X X F X [0, 1] D X X y X {0, 1} ^ P X {0} U g X {l}. since |/| and |[2]| are uniformly 
homeomorphic to [0, 1], the assertion follows from Theorem 3.8. □ 

4. Second canonical neighborhood 
Lemma 4.1. Let K be a poset. 



In fact, if the simplicial map is surjective, then and / are quotient maps. 
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(a) \MC{rK)\ is uniformly homeomorphic to \MC{idK)\ by a homeomorphism that is 
the identity on K and extends the homeomorphism \h{K)\ — )■ — given by 2.8 
and 3.2. 

(b) \MC*{rK)\ is uniformly homeomorphic to \MC{idh{K))\ by a homeomorphism that 
is the identity on \h{K)\ and extends the homeomorphism \K\ — )• l-ft'*] — )■ \h{K)\ given 
by 2.8 and 3.2. 

Beware that MC*{rK) is generally not a poset since tk is generally not open. Note 
that MC*{rK) ^ (MC(r|^))*, where is the composition K* ^ (K*)* ^ K*. 

(a) . We define /: |MC(rx)| |MC(idx)| as required on the top and bottom, and 
extend it linearly to the convex hull of every chain. A chain of MC (idx) = K x [2] 
is of the form B + A, where A = (ai < ■ ■ ■ < a„) is a chain in the domain, and 
B = < ■ ■ ■ < Pm) is a chain in the range, with P„i < «i- From the similar description 
of chains of MC{idh(K)) "we deduce that a chain of MC^tk) is of the form D + C, where 
C is a chain of h{K) of the form [ai, ti]* < ■ ■ ■ < [ar, Tr]* and D is a chain of K of the 
form pi < ■ ■ ■ < ps, with ps < o"i. It is easy to see that / sends \h{B) + A\ onto \B + A\ 
via the join of the uniform homeomorphism \h{B) \ \B\ with id\A\. It follows that / is 
a uniform homeomorphism. □ 

(b) . We define /: \MC*{rK) — )■ \MC{idh(K))\ as required on the top and bottom, and 
extend it linearly to the convex hull of every chain. A chain of MC*{idh{K)) = h{K) x [2] 
is of the form A + B, where A = [ai < ■ ■ ■ < a„) is a chain in the domain, and B = {/3i < 
■ ■ ■ < Pm) is a chain in the range, with a„ < It follows that a chain of MC{rK) is of 
the form C + D, where C is a chain of h{K) of the form [cri, ti]* < ■ ■ ■ < [ar, Tr]* and D 
is a chain of K of the form pi < ■ ■ ■ < ps, with [ar, Tr]* < [pi, ps]*- It is easy to see that 
/ sends [C + D[ onto [C + h{D)[ via the join of id\c\ and the uniform homeomorphism 
[D[ — )■ [h{D)[. It follows that / is a uniform homeomorphism. □ 

Remark 4-2. Similarly to the proof of (a), |MC(id/j(/^))| is uniformly homeomorphic to 
[MC{rK)[ by a homeomorphism that is the identity on and extends the homeo- 

morphism [h{K)[ —J- l-ft'*! — )■ [K[ given by 2.8 and 3.2. 

Theorem 4.3. Let K be a poset and L a closed subposet of K. Then [L[ is a uniform 
neighborhood retract of [K[. 

Proof. Clearly [lh{L)]h(^K)[ is a uniform neighborhood of [h{L)[ in [h{K)[. By 2.8 and 
3.2, it corresponds to a uniform neighborhood of [L[ in [K[. On the other hand, let 
dN{L) = \h{L)] \ h{L) C h{K), and let N{L) = L U MC*{rK[aN{L)) C MC*{rK). The 
monotone map MC*{rx) MC* (idx) — ?■ -ft' is a retraction, and sends N{L) into L; 
hence it restricts to a retraction N{L) — )■ L. Thus [L[ is a uniform retract of |A^(L)|. 

Let / be the composition of the uniform homeomorphism |MC*(rx)| [MC*{idh(^K))[ 
in Lemma 4.1(b), with the geometric realization of the projection vr: MC*{idh{K)) 
h{K). Then / restricts to the identity on [dN{L)[ and to the uniform homeomorphism 
[L[ — )> on [L[. A chain of MC*{rK[aN{L)) is of the form C + D, where C is a chain 
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of dN{L) C h{K) of the form [ai, n]* < ■ ■ ■ < [a^, Tr]* and D is a chain oi L C K oi the 
form pi < ■ ■ ■ < ps, with [cr^jTr]* < [pi,ps]*. Then for every chain E of h{D), C + E 
is a chain of h{K). Since dN{L) is disjoint from h{L), it follows that / sends |C + Z^| 
homeomorphically onto \C + h{D) \ via the join of id|c| and the uniform homeomorphism 
|-D| — \h{D)\. It follows that / restricts to a uniform homeomorphism between |A^(i^)| 
and \ \h{L)]h{K)\- Since it sends \L\ onto \h{L)\, we obtain that \h{L)\ is a uniform retract 

oi \{h{L)]hiK)\- □ 

Remark 4-4- The proof of Theorem 4.3 breaks down if the poset MC{rx) is used instead 
of the preposet MC*(rx)- Indeed, a chain of MC{rK\dNiL)) is of the form D + C, where 
C is a chain of dN{L) C h{K) of the form [ai, ti]* < ■ ■ ■ < [ar, r^]* and D is a chain of 
L G K of the form pi < ■ ■ ■ < ps, with ps < ai. Then for a chain E of h{D), E + C is 
generally not a chain of h{K). 

We could still try to follow the argument and see what happens. So let N'{L) = 
L U MC{rK\dN(L)) C MC^tk) and let /' be the composition of the uniform homeomor- 
phism \MC{rK)\ — \MC{idh(K))\ in Remark 4.2 with the geometric realization of the 
projection vr: MC{idh(K)) h{K). Suppose that we have two disjoint chains D + C and 
D' + C in N'{L), where C and D are as above, and C is a chain of dN{L) C /i(A') of 
the form [(7[, r[]* < ■ ■ ■ < [cr^, r^]* and is a chain of L C K of the form p[ < ■ ■ ■ < p'^, 
where Ps < p'l, p'^ < (Ji and Ti < a[. Then f'{\D + C\) and f'{\D' + C'\) may intersect; 
so /' restricted to |A^'(L)| is generally not injective. 

4.5. Relative canonical subdivisions. Let K he a poset and let L be a closed 
subposet of K. In the notation of the proof of Theorem 4.3, let h{K, L) denote N{L) U 
{h{K) \ h{L)). Then by the proof of Theorem 4.3, \h{K, L) \ is uniformly homeomorphic 
to \h{K)\ and hence to \K\. 

Dually, let K* = MC*{r}^) \ {[Li U l{K \ L)*\). This contains L* and K\L, and 
\Kf^\ is uniformly homeomorphic to l-R'l similarly to the above (using part (a) of Lemma 
4.1). Note that {P + Q)* ~ (P* * Q)p**0u0*q) which yields an alternative proof that 
|P + Ql is uniformly homeomorphic to \P * Q\. 

4.6. Homotopy completeness. We recall from [13] that a uniform space is called 
homotopy complete if there exists a homotopy hf-. \P\ — )■ \P\, where |P| is the completion 
of |P|, with ho = id and ht(\P\) C |P| for t > 0. 

Lemma 4.7. Let P be a countable poset. Then \P\ is homotopy complete. 

The proof is an extension of the proof that goo = |2^|* is homotopy complete, which 
was given in [13; Corollary 4.11(b)]. 

Proof. |P| is uniformly homeomorphic to |P*|, and P* is atomic. Hence we may assume 
without loss of generality that P is atomic. 

Let R be the composition MC{rp) — )■ MC(idp) — P (extending the map rp), and let 
H : \MC{rp)\ |MC(idp)| be the uniform homeomorphism of Lemma 4.1(a). Define 
hp: |P| X / — |P| to be the unique extension of \R\H~^ over the completion, where 
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I [2] I is identified with I = [0, 1] by the affine homeomorphism sending {2} to 1. Further 
let h'p be defined similarly to hp but using atomic geometric realizations throughout, 
provided that P is either atomic or the dual cone over an atomic poset. Then it is 
easy to check that coincides with the homotopy ht constructed in the proof of [13; 
Corollary 4.11(b)]. On the other hand, the definition of \P\ is based on the embedding 
of P = (V, <) in AT., and hp is the restriction of h\-p, which in turn is the restriction 
of h'- Hence hp(\P\ x (0, 1]) C |2^|' n \P\ = \P\. □ 

Lemma 4.8. |2^| is a uniform AR. 

Proof. By Theorem 2.6, |2^| is isometric to |2^|* = goo? which is known to be a uniform 
AR [13; Corollary 4.11(b)]. □ 

Remark 4-9. Since 2^ ^ C*(A^), by Theorem 2.10(b) (or alternatively by Corollary 
3.9), 1 2^ I is uniformly homeomorphic to a cone, and therefore is uniformly contractible. 
Thus asserting that it is a uniform AR is equivalent (see [13; Lemma 4.32]) to asserting 
that it is a uniform ANR. 

Theorem 4.10. If P is a simplicial complex, then \P\ is a uniform ANR. 
The finite-dimensional case is due to Isbell [8; 1.9], [10; VI. 15]. 

It is easy to see that the geometric realizations of simplicial complexes are cubohedra 
in the sense of [13], and so Theorem 4.10 is a special case of [13; Corollary 4.28]. This 
results in a proof of Theorem 4.10 based on the uniform version of Banner's criterion 
of ANR'ness [13; Theorem 4.23(b)], which is in turn inherently rooted in an infinite 
process. 

We now give an alternative proof of Theorem 4.10, which is arguably more technical, 
but on the other hand more "combinatorial" in that it certainly does not involve any 
infinite process. 

Proof. By [12; Theorem 2.28], P is isomorphic to a subcomplex of the simplex A^. 
Bence P* is isomorphic to a subcomplex of (A^)*, which in turn is a subcomplex of 
(C*A^)* = (2^)*. By Theorem 4.3, we have that |P*| is a uniform neighborhood 
retract of |(2^)*|. Bence by Corollary 3.2, |P| is a uniform neighborhood retract of |2^|. 
Since |2^| is a uniform ANR by Lemma 4.8, so is |P|. □ 

Example 4.11. Consider the poset [n] = ({1, . . . ,n}, <). Let C„, be the amalgamated 
union of for all proper sub chains C C [n]. The canonical map j„: C„ — )■ [n]* is an 
injection, but not an embedding for n > 1. Consider the map j := Unmjn, injecting 

P--=UneNCnmtoQ:=UneN[n]*- 

Then the generalized geometric realization \P\j is not a uniform ANR. Indeed, it fol- 
lows from Corollary 3.2 that each \Cn\j„ is uniformly homeomorphic to X„ := Ucc[n] 1^1 
|[n]|. Now \[n]\ = {(xo,...,x„) | = Xq < ■ ■ ■ < x„ = 1}, and X„ consists of all 
(xo, . . . ,Xn) G |[n]| such that Xi = Xj+i for some i. But each (xq, . . . ,x„) G \ [n]\ satisfies 
Xj+i — Xi < ^ for some i (by the pigeonhole principle). Bence the ^^-neighborhood of 
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Xn in |[?7,]| is the entire \[n]\. Consequently, for each e > the e-neighborhood of \P 



continuously onto \P\j- 

The following is a direct consequence of [12; Theorem 2.70] 

Theorem 4.12. Let f : P ^ Q be a monotone map between conditionally complete 
posets. Then TMC{f) is a conditionally complete poset, and \TMC{f)\ uniformly 
strongly deformation retracts onto \LMC{f)\. 

Proposition 4.13. Let f : P ^ Q be a monotone embedding between posets. Then 
I {MC{f)) I uniformly deformation retracts onto \MC{f)\. 

Proof. Since / is an embedding, we may identify {MC{f)) with a subposet of Q x [2]. 
Then h{{MC{f))) gets identified with a subposet of h{Q x [2]) ~ h{Q x [2]*). It is 
easy to see that the monotone map rgxp]*: h{Q x [2]*) — t- Q x [2]* (see [12; 2.79]) 
sends h{{MC{f))) onto MC*{f). Using this, similarly to the proof of Theorem 4.3 one 
constructs a uniform retraction of \h{{MC{f)))\ onto \h{MC*{f))\, and by using Lemma 
4.1 or similarly to the proof of Lemma 4.7 one constructs a uniform homotopy from this 
retraction to the identity. □ 

4.14. Huge mapping cylinder. Let / : P — Q be a monotone map between countable 
posets. Let jp: P ^ 2^ be the usual embedding p \p], where the underlying set of P 
is identified with a subset of N. Let F be the composition P x2^^P^Qx2^ of the 
projection and the joint map. Finally let HMC{f) be the transitive closure {MC{F)). 
Note that HMC{f) contains canonical copies of P = P x {0} and Q = Q x {0}. 

Corollary 4.15. Let f : P ^ Q be a monotone map between countable posets. Then 
\HMC{f)\ is uniformly homotopy equivalent to \MC{f)\ relative to |PUQ|. If addition- 
ally P and Q are conditionally complete posets and f preserves infima, then HMC{f) 
is a conditionally complete poset. 



Theorem 5.1. If P is a countable poset, then \P\ is uniformly locally contractible. 

Proof. Given x,y G |P| with d{x,y) < 1, the proof of Theorem 3.1 above produces 
x',y' G |P| such that each of the pairs {x,x'}, {x',y'}, {y',y} lies in the convex hull 
of a single chain of P, and d{x,x') and d{y,y') are bounded above by 2d{x,y). We 
shall modify this pair of discontinuous maps {x,y) H- x', {x,y) H- y' into a pair of 
uniformly continuous maps (/?, ip from the uniform neighborhood {(x, y) \ d{x, y) < 6} of 
the diagonal in |P| x |P| into |P| such that d{x,ip{x,y)) and d{y,ip{x,y)) are bounded 
above by |. Given (5-close maps f,g: X — )■ |P|, we then define a homotopy ht: X ^ \P\ 
by ho = f, hi = g, hy^ix) = (p{f{x),g{x)) and h2/3ix) = ip{f{x), g{x)) and by linear 
extension to the remaining values of t. Then hi/3 and /i2/3 are uniformly continuous as 
compositions of uniformly continuous maps, and are |-close to ho and hi, respectively. 



in \Q\ contains | |J, 



lneN\[m] 




5. Uniform local contractibility 
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Since each of hi, h2/3 and hi/^ is (| + (5)-close to Hq, we infer that ht is a uniformly 
continuous (| + 5)-homotopy. 

It remains to construct (p and ip. Pick some x,y & \P\ with d{x, y) < 6, and let A C P 
and B G P he some finite chains whose convex hulls contain x and y respectively. 
Arguing as in the proof of Theorem 3.1, we may enlarge P to P = C*CP and consider 
the unique isomorphisms a: [m] A G P and b: [n] ^ B G P. Thus a(l) = = 6(1) 
and a(m) = 1 = b{n). Let (kiJi), . . . , {kr,lr) and (/c'^^, /^), (/c,^,, /',,), and Z and 
Z', and Oj, /3j be as in the proof of Theorem 2.6. We recall that = x{s) for any 
s G a{i) \a{i — 1), 1 < i <m, and /3j = y{s) for any s G 6(2) \ 6(i — 1), 1 < j < n. 

The basic problem with the original construction of x', y' in the proof of Theorem 
3.1 is that they depend on the choice of A, B. But they should not if and if) are to 
be continuous; indeed, if A, B are taken to be the smallest chains whose convex hulls 
contain x, y respectively, then a pair (x, y) arbitrarily close to (x, y) can give rise to a 
different pair of chains {A,B). 

Let 5 be such that ^ < | and := ^ G Z. Let Ui,u[ G [m] and Vi,v[ G [n] be the 
maximal numbers such that a^j. > 1 — 4z5, > 1 — (4z + 1)5, > 1 — (4z + 2)5 and 
> 1 — (4i + 3)5. Thus = 1 and uq > 2, whereas a^j^ = au^^-i = and = m. 
It is easy to see^ that for each k G [m] there exists a A G [n] such that a^n) < 6(A) and 
/3a > ttfc — Similarly, for each A G [n] there exists a k G [m] such that 6(A) < a(K) 
and Ok > /3a — Hence each a{u[) < h{vi) and each 6(t/) < a(nj-|.i). Thus we get an 
'intermediary' chain C consisting of: 

< a{ui) < a{ui + 1) < . . . < a{u[) 

< b{vi) < b{vi + 1) < . . . < b{v[) 

< 0(^2) < a{u2 + 1) < . . . < a{u'2) 

< 



(It should be noted that if Uj G Z, then the inequalities Ui < u'^^ < ■ ■ ■ < Ui^k < '^'i+k 
may all happen to be equalities for an arbitrarily large k. This is the only way that it 
can happen, for it is easy to see^ that if a^n) ^ B, then a^+i > — 25.) 

If we use this chain C to construct x' and y' as in the proof of Theorem 3.1, the 
result will no longer depend on the choice of A and B. However, the definition of C now 
involves the maximum function, which is discontinuous; so an arbitrarily small change in 



Indeed, let i be the minimal number satisfying kj > k, and let \ ~ li. If z = 1 then ~ — 1. Else 
K > fci_i, hence /3a = > aki_i+i — d{x,y) > cik, ~ 5. (The first inequality was established in the 
proof of Theorem 2.6.) 

^Lct i be the minimal number satisfying ki > k. By the hypothesis i ^ 1. Then k > fci_i, hence 
c^K < o:ki_i+i < Pii + d{x, y). Next let j be the minimal number satisfying 1^ > li. Then j 7^ 1 due to 
i ^ \. Hence U > I'j^i, so /?/. < /?/' ^+1 < ak'. + d{x,y). Thus < cuk'. + 2(5. Now if kj > ki, then 
k'j > K due to ki > n. If k'^ < ki, then a{ki) < b{li) < b{lj) < a{kj) < a[ki), implying k'^ = ki and z G Z. 
The latter implies ki ^ k in view of the hypothesis. Then ki > k, and so k'j > k once again. Thus we 
obtain that a^.' < ctn+i- 
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the coordinates of x can lead to a significant (even though bounded above by 5) change 
in the coordinates of x'. 

Thus we need a new construction of x' and y' that would compensate for the discon- 
tinuity of the maximum function. We set x'{s) = 1 — Aid for all s G a{ui) \ a{u[_{), and 
(not entirely symmetrically) y'{s) = 1—Ai6 for all s G b{vi)\b{v^_-^) . We shall define x'{s) 
and y'{s) for the remaining values of s by distributing the total jump value 45 (between 
e.g. x'{s) and x'{t) for s G a{ui) \ a{u[_i) and t G a(Mj+i) \ a{u'j), provided that such s 
and t exist) over all the jumps so as to best approximate the (continuous) uniform distri- 
bution. Thus the jump value over a{j) \ a{j — 1) must be proportional to the step length 
cxj-i — aj for each j G [ui -|- 1, -|- 1]. The total horizontal length of the stairs is 6 (from 
1— 4z5to 1 — (4i-|- 1)5, for instance). Therefore we set x'(s) = {l—Ai6)—4{{l — 4i6) — aj) 
for all s G a(j) \ a(j — 1), for each j G [ui + l,u'j]. Similarly (but not entirely symmet- 
rically) y'{s) = (1 - 4:i6) - 4((1 - (4i + 2)6) - f3j) for all s G b{j) \ b{j - 1), for each 
j G [vi + We define ip{x,y) = x' and ipi^yV) = v' ■ We also define a'^ = x'{s) for 

all s G a{j) \ a{j — 1), where 2 < j < m, and f3j = y'{s) for all s G b{j) \ b{j — 1), 
where 2 < j < n (beware that this notation is not entirely analogous to that in the 
proof of Theorem 3.1). Then a2 = a'^^ = 1 and a'^_i = a'^^ = 0, where uq > 2 and 
un = m, so x' G \A\a. Due to the non-symmetric definition of y', also = /?„(, = 1 and 
= = 0, where Vq > 2 and v^-i < n, so y' G l^];,. 

It is easy to check that x' and y' do not depend on the choice of A and B. When 
s G a{ui) \ a{u'-_i) we have x{s) G C [1 — 4x5,1 — (4z — 3)5] whereas 

x'{s) = 1 — 4z5. When s G a(u-) \ a{ui) we have x'{s) — D = 4[x(s) — D], where 
D = l- 4z5, so x'{s) - x{s) = [x'{s) - D] - [x{s) - D] = 3[x{s) - D] e [0, 35]. In both 
cases \x'{s) — x{s)\ < 35 < e/2 as desired. Similarly (but not entirely symmetrically) 
\y'{s)-y{s)\<35<e/2. 

It remains to verify that if and ip are uniformly continuous, that is, for each C > 
there exists an r] > such that d{x, x) < t] and diy, y) < r] imply d{x', x') < ( and 
d{y', y') < By the proof of Theorem 3.1 for each 6 > there exists an 77 > (namely, 
7] = 6/5) such that given x,x E \P\ with d{x,x) < 7], there exist x*,x* G \P\ such 
that each of the pairs {x,x*}, {x*,x*}, {x*,x} has diameter at most 6 and lies in the 
convex hull of some chain of P. Given y,y G \P\ with d{y,y) < rj, we similarly get 
y*,y*. Therefore it suffices to consider the case where the pairs {x,x} and {y,y} lie in 
the convex hulls of some chains A and B, respectively. Since (p and ip are well-defined, 
we may assume that x', x', y', y' are all defined using these A and B. In this case, we set 
r/ = min(C/4,5/2). 

Thus suppose that d{x,x) < rj. In other words, |«j(s) — «j(s)| < rj for all s G P. 
Fix some j; by symmetry we may assume that aj{s) > aj{s). Since rj < 6, one of the 
following four cases has to occur for some i: 

(i) 1 - 4^5 > aj{s) > aj{s) > 1 - (4^ + 1)5; 

(ii) 1 - (4i - 3)5 > aj{s) > aj{s) > 1 - 4i5; 

(in) 1 - (42 - 3)5 > aj{s) > 1 - 4i6 > aj{s) > 1 - (4i + 1)5; 
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(iv) 1-Ai5> aj{s) > 1 - (4i + 1)5 > aj{s) > 1 - (4z + 4)5. 

In the case (i), we have a'j{s) — a'j{s) = 4(aj(s) — aj{s)). In the case (ii), both 
a'j{s) and a'j{s) equal 1 — iiS. In the case (hi), a'j{s) = 1 — iiS, whereas a'j{s) G 
[1 — 4i6,l — 4i6 — Af]]. Similarly, in the case (iv), aj{s) = 1 — (4z + 4)6, whereas 
a'^{s) e[l- (4z + 4)5 + 477, 1 - (4^ + 4)5]. 

In all cases, aj{s)—a'j{s) G [0, At]]. This shows that d{x', x') < At]. Thus if is uniformly 
continuous; the uniform continuity of ip is verified similarly. □ 

Example 5.2. Given a preposet P = {V, <), we define the "co-deleted prejoin" PfflP* 
to be the preposet {V U V*, :<), where V* = {p* \ p G P} is a just fancy notation for a 
copy of V, and the relation is defined by 

• p ^ q iS p < q; 

• p* ^ q* iS p > q; 

• p* ^ q never holds; 

• p ^ g* iff either p < q or p > q 

for all p,q ^V. Note that P ffl P* need not be a poset even if P is. 

Let us define j : P (P ffl P*)* by j(p) = [p, p*]. Obviously, j is a monotone 
embedding, i.e. p < g if and only if j{p) ^ jiq)- We claim that |j| is a homotopy 

equivalence. Indeed, \j\ is homotopic to the composition |P| ^ |P| A- |P*|, where /i 
is the uniform homeomorphism. On the other hand, is split by the simplicial map 
r: (P ffl P*)^ — )■ P'', defined on vertices by p,p* h- )■ p. Given a chain o" = (pi < ■ ■ ■ < 
p„) G P^ we have r~^(r(Tl) = [crfflal, where affla denotes the chain (pi < ■ ■ ■ < Pn < Pn < 
■■■ <pl) e {PS P*)^. Since r is simplicial, it follows that |r| : |(P ffl P*)^| ^ |P^| has 
contractible point-inverses, and therefore (or by Quillen's fiber lemma) is a homotopy 
equivalence. If /c is a homotopy inverse to |r|, then k = k\ri^\ ~ so I?''! is also a 
homotopy equivalence. 

Let /Co be the preposet of the four sets 0, {0, 1}, {0, 2} and {{0, 1}, {0, 2}} ordered by 
G. Thus \Ko\ is homeomorphic to S^. Let Kn+i = K^SK*. Finally let K = KqUKiU. . . . 

We claim that \K\ is not uniformly locally contractible (and in particular is not a 
uniform ANR). Indeed, by the above we have an embedding /„: Ko — )■ -ft'*" such that 
\fn\ is a homotopy equivalence. In order to use the doo metric, which has been shown 
to work only for posets, we consider the transitive closure. Let be the composition 
Ko H K*"" C C (Kn)*"- Since is monotone, the image of |/^| has diameter 

1 in the metric on | (A'„)*" |, hence by Corollary 3.2, the image of the composition 

l-ft'ol '^'^ I {Kn}'^"' I I {Kn) I has diameter 2~" in the d^o metric on | {Kn) |. Since 
id: (I {Kn) \,doo) — )■ (| {Kn) \,d) is 1-Lipschitz, the image of the composition I^qI 
|^#n| \Kn\ has diameter at most 2~" with respect to the usual metric on \Kn\. 
However this composition is not nuU-homotopic since it is a homotopy equivalence. 

We note that the preposet K in Example 5.2 satisfies the following property (P): For 
each e > there exists an essential map — )■ \K\ with image of diameter < e. On the 
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other hand, since \K \ is a uniform ANR, \K\ is a non- uniform ANR, and in particular 
satisfies the non-uniform homotopy extension property. It follows that every metrizable 
uniform space that is uniformly homotopy equivalent to \K\ satisfies (P) as well. In 
particular, we get the following 

Theorem 5.3. There exists a countable preposet whose geometric realization is not 
uniformly homotopy equivalent to a uniform ANR, nor even to a uniformly locally con- 
tractible metrizable uniform space. 

6. Combinatorics of covers 

In this subsection we shall need basic operations and relations on covers as introduced 
in [1-3; 2.6], as well as the following additional notation. 

6.1. Nerve. We recall that the nerve of a cover C C 2'^ of a set S is the simplicial 
poset N{C) C 2*^, where a subset 5 C C is a simplex of N{C) iS f]B (the intersection 
of all elements of B) is nonempty. The notion of nerve was introduced by Alexandroff 
[1]. We note that for a cover C, 

• C countable and point-finite iff N{C) is a simplicial complex; 

• C is countable and Noetherian iff N{C) is a Noetherian simplicial complex; 

• C is countable and star-finite iff N{C) is a locally finite simplicial complex. 

6.2. Simplex determined by subset. Given a nonempty T G S that is contained in 
at least one element of C, let Ac(T) denote the element {U G C | T C U} of N{C). 
Given an s G S*, we write Ac(s) = Ac{{s}). Note that every element of N{C) belongs 
to some simplex of N{C) of the form \Ac{s)] for some s G S*. 

o 

6.3. Cover by open stars. If P is a poset, by the open star st{p,P) of a j> G P we 
mean | st(p, P)| \ | st(p, P) \ Lj5j|. (We recall that st(p, P) = \lpi]-) 

o 

If P is atomic with atom set A, we have the cover {st(A, P) | A G A} of |P|* by open 
stars of vertices. It is easy to see that the open star of a vertex f G A in \P\* is precisely 
the set of points of |P|* C [0, 1]^ whose vth coordinate is nonzero. On the other hand, 
the set of points of |P*| whose vth coordinate equals 1 is precisely the dual cone |LfJ| of 
V. Thus we get a cover of |P|' by dual cones of vertices, and it follows that the cover of 
|P|* by the open stars of vertices is uniform with Lebesgue number 1 —e for each e > 0. 

6.4. Strict shrinking. If C is a cover of a uniform space X, a strict shrinking of C is 
a cover C of X such that there exist a uniform cover D of X and a bijection C — C, 
denoted U h^U', such that st{U' , D) C U for each U e C. 

The following is a strengthened statement of [10; IV. 19]: 

Lemma 6.5. Let X be a uniform space, C a uniform cover of X , and D a uniform 
star-refinement of C . Then Co '■= {Ud \ U G C}, where Ud = \ st(X \ U,D), is a 
strict shrinking of C . 
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Beware that Cd is not intended to be a uniform cover here. 

Proof. Obviously, st(f//),-D) C U for each U E C. On the other hand, since D is a 
star-refinement of C, for every x G X, st{x,D) lies in some U E C, whence x E Uu- 
Thus Cd is a, cover of X. □ 

Example 6.6. Let P be a simplicial complex or more generally an atomic poset. Let 
C be the cover of \P\ by open stars of vertices, and let denote the image of the 
cover of |P*| by open stars of vertices under the homeomorphism |P*| = |P|. Then C* 
star-refines C, and Cc# is the cover of |P| by dual cones of vertices. 

Lemma 6.7. LetX be a metrizable uniform space andC a countable point-finite uniform 
open cover of X . 

(a) There exists a uniformly continuous map (fc'- X — |A^(C)|* that sends each x E X 
into the interior of |rAc(a;)l|*. 

(b) If D is a uniform star-refinement of C , then there exists a uniformly continuous 
map fc,D'- X — )■ |X(C)|* that sends each x E X into the intersection of |LAc^(a;)j|* and 
the interior of |rAc(x)l|*. 

Note that the conclusion of (a) implies that each U E C is the preimage of the open 
star of the vertex {f/} of N{C). The conclusion of (c) implies additionally that each 
U]j E Cr, lies in the preimage of the dual cone of the vertex {U} of N{C). 

Proof. Note that (b) implies (a). 

To prove (b), let A be a Lebesgue number of D. Then each d{U£), X \U) > X. For 
each U E C define fu \ X ^ [0, 1] by fu{x) = min{X~^d{x, X \ U), 1). Let us consider 
ip = Ylfu - ^ ^ I'oo- Then {U E C \ fu{x) > 0} = Ac{x), and since C is a cover, 
{U eC\ fu{x) = 1} ^ 0. Hence ^{X) C |iV(C)r. Next, /^^(O) = X\U, which implies 
the assertion on C, and fuiUo) = {1}, which implies the assertion on Cd- Finally, 
\fu{x) — fu{y)\ < X~^d{x, y) for each U E C , so is uniformly continuous. □ 

6.8. Subordinated map. Let C be a cover of a set 5, and f : S ^ |P|* a map, where 
P is an atomic poset. We say that / is subordinated to C if C is refined by f~^{D), 
where D is the cover of |P|* by the open stars of vertices. A homotopy /ij : 5 — ?■ |P|* is 
said to be subordinated to C if it is through maps subordinated to C. 

Lemma 6.9. Let X be a metrizable uniform space. 

(a) If C a point-finite countable uniform cover of X , and D, E are uniform star- 
refinements of C , then (pc,D (ii^d (pc,E ^f^^ uniformly homotopic by a homotopy subordi- 
nated to C. 

(b) Let P a simplicial complex and / : X — > |P|* a uniformly continuous map. Let E 
be the cover of \P\* by open stars of vertices, and let C = f~^{E) and D = /~^(C*). 
Then^CD- X |X(C)|' c \N{E)\' is uniformly homotopic to f : X ^ |P|' = \N{E)\* 
by a homotopy subordinated to C . 

(c) Let C be a point-finite countable uniform cover of X and D a uniform star- 
refinement of C. Let Ed be a subset of Cd that still covers X, and E the corresponding 
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subset of C. Then ipc,D'- X — )■ |A^(C)|' is uniformly homotopic to if e,d'- X — > \N{E)\' C 
|A^(C)|* hy a homotopy subordinated to C. 

Proof, (a). By considering {Ud^Ue \ U G C} we may assume that each element of 
Crt is contained in the corresponding element of Ce- Then Ac^(x) C Ac^(x) for each 
X e X. Hence [Acb(x), Ac(a;)] C [Ac>o(x), Ac(a;)]. Therefore (fcM^) ^c,e{x) 
both belong to |[Aco(a:), A(7(a;)]|*. Thus the linear homotopy between v^c,d and v^c,e 
in goo has values in |A^(C)|*. Since both </?c,d and v^c,e are subordinated to C, so is the 
homotopy. □ 

(b) . By Lemma 6.7, ipcoi^) ^ I [^00(^)5 ^0(2;)] 1* ^ach x G X. Clearly, /(x) G 
|[Ac^(x), Ac(x)]|' for each x G X. Thus the linear homotopy between / and tpcco 
in goo has values in |A^(C)|*. Since both / and (pcco subordinated to C, so is the 
homotopy. □ 

(c) . Given an x G X, we have Ae^^{x) C Ac^(x) and Ae{x) C Ac{x). Hence 
Ac^j{x), Ae{x) G [Aei^{x), Ac{x)]. Therefore ipc,D{x) and (Pe,d{x) both belong to 
|[A^^(x), Ac(x)]|*. Thus the linear homotopy between (pc,D and (Pe,d in Qoo has values 
in \N{C)\*. Since both (pc,D and (Pe,d are subordinated to C, so is the homotopy. □ 

6.10. Intersection poset and Venn diagram. Given a cover C of a set S, the 

intersection poset IP{C) is the subposet of 2^ consisting of all nonempty B G C such 
that f]B is not contained in any element of C \ -B. The terminology "intersection 
poset" derives from Lemma 6.11(a) below, which however characterizes IP{C) only up 
to isomorphism, and not clS cL subposet of A'-'. 

The Venn diagram VD{C) is the subposet of 2*" consisting of all 5 C C such that f] B 
is not contained in \J{C\B). This is a formalization of the intuitive notion of a "Venn 
diagram" , also known as "Euler diagram" , from courses of "abstract mathematics" , for 
it can be argued that VD{C) contains all the combinatorial information on containment 
of points of X in elements of C (see Lemma 6.11(b) below) — and nothing else (see 
Lemma 6.13(b) below). 

Clearly, VD{C) C IP{C) C N{C) and \VD{C)^ = \IP{C)] = N{C). Note that if 
C is countable and point-finite, then IP{C) and VD{C) are cone complexes. Clearly 
Ac{x) belongs to VD{C) for every x G 5; in contrast, Ac{T) belongs to IP{C) for 
every T d S that is contained in at least one element of C. 

Lemma 6.11. Let C be a cover of a set S. 

(a) IP{C) is isomorphic to the poset consisting of arbitrary nonempty intersections 
of elements of C , ordered by reverse inclusion. In particular, IP{C) is conditionally 
complete. 

(b) VD{C) is isomorphic to the poset consisting of those intersections of elements of 
C that are of the form ^Ac{s) for some s G S, ordered by reverse inclusion. 

Proof. It will be convenient to work in a slightly greater generality. The definitions of 
N{C), IP{C) and VD{C) generalize straightforwardly for any collection (p: C —7-2'^ 
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of subsets of S (possibly with repeated subsets (p{U) = (p{U') and with IJv^(^) ^'^'^ 
necessarily covering the whole of S). It is easy to see that 

• N{if) = <I>~^(A'^), where $: -> 2"^ is defined by D t-> f]<f{D); 

• IP{ip) = A^(A^) \ {0}, where A^: A^ ^ 2^ is defined by T V'^lTl); 

• VD{^) = A<^(A(A^)) \ {0}, where the subset A(A^) = {{s} | s G 5} of A^ should 
not be confused with the element S of A'^. 

We note that the maps $ and A<^ are anti-monotone, and restrict to mutually in- 
verse bijections between IP{ip) and $(A'-^) \ {0}. In particular, IP{ip) is isomorphic 
to ($(A*^) \ {0})*, which implies the first assertion of (a). Similarly, VD[ip) is isomor- 
phic to $(A^(A(A^)) \ {0})*, which yields (b). □ 

Remark 6.12. It follows from the proof that IP{<-p) ~ IP{^) and VD{(^) ~ VD{^). 

Lemma 6.13. Let P be a poset embedded in some A^. Let C be the cover {[Aj fl P | 
A G A} of the underlying set of P by the dual cones of vertices. 

(a) VD{C) - P. 

(b) IP{C) = VD{C) if and only if for every R C A{A^), the set of all upper bounds 
of R in P either is empty or is the dual cone in P of a single element of P. 

Proof, (a). By Lemma 6.11(b), VD{C) is isomorphic to the poset consisting of the dual 
cones [p\^ n P = Ip]^ of all elements p E P, ordered by reverse inclusion. The latter is 
obviously isomorphic to P. □ 

(b). By Lemma 6.11(a), IP{C) is isomorphic to the poset of all nonempty intersections of 
the form f]a, where a C C, ordered by reverse inclusion. We have f](T = Pr\f]^^j^^ LAJ, 
where R^ = {{A} | A G A, (lAj HP) G cr}. (The subset R„ of A^ should not be confused 
with the element IjPcr of A^.) Thus IP{C) is in bijection with the set of all nonempty 
intersections of the form P fl LPJ, where P C A. By the proof of Lemma 6.11, the same 
bijection sends VD{C) onto the set of the dual cones [p\^ of all elements p E P, and 
the assertion follows. □ 

Corollary 6.14. Let P be an atomic poset, and let C be the cover of P by the dual 
cones of its atoms. Then IP{C) = VD{C) if and only if P is conditionally complete. 

It is not hard to see that the same assertion is true of the cover of |P| by the geometric 
realizations of the dual cones of the vertices of P, and of the cover of |P| by the open 
stars of these vertices. 

Proof. Let us embed P in A'^'^'^^ as in [12; Lemma 2.25]. Lemma 6.13(b) then says that 
IP{C) = VD{C) if and only if every R C A{P) that has an upper bound in P has 
a least upper bound in P. This proves the "if" assertion, and the "only if" assertion 
now follows from [12; Lemma 2.26]. Alternatively, the "only if" assertion follows from 
Lemma 6.13(a) and the second assertion of Lemma 6.11(a). □ 
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6.15. Canonical bonding map. Let C and D be covers of a set S, and suppose that 
C star-refines D. We define a map (p%: N{C) — ?■ N^D)"^ by sending eacli a G N(C) 
into [A£)(|J cr), A£)(f] cr)] G N{D)*. Here A£)(|J(t) is non-empty by the star-refinement 
hypothesis; every vertex of A/3(|J(t) is obviously a vertex of A/5(f](T); and A/)(f](T) G 
A^(D) since fl^ ^ 0- 

Given a r < a, we have |Jr C IJcr, whence A£)(|Jr) > /S.£,{\ja); and f]r D f^o", 
whence A£)(f]r) < A£)(f](T). Thus ip^ is monotone. 

Finally, recall that IP{D) contains every element of N{D) of the form A£)(T), where 
T G S. Hence [A£)(|J a), A£)(f] a)] belongs to the isomorphic copy of IPi^D)"^ in Ni^D)"^ . 
Thus we may write (/jg: N{C) IP{D)*. 

Remark 6.16. Let us discuss some motivation/geometry behind the definition of yjg. 

If G cr then {V} < a, so by the above Ad{V) belongs to [Ab(|J cr), A^d^ cr)]- Hence 
the map defined on vertices by {V} H- [Aj:)(V), Ad(I^)] extends uniquely to a monotone 
map N{C) — N{D)* sending each simplex [a] into the cube r[Ao(IJ ^^(0 

If C strongly star-refines D, then A£)(st(V^, C)) G N{C), and it is not hard to see 
that ipi) sends each st{{V}, N{C)) into the canonical subdivision of the dual cone of 
AD(st(V",C)) in the subcomplex U{rAz)(x)l | x G V"} of N{D). 

Proposition 6.17. Let X be a metrizable uniform space, P and Q simplicial complexes, 
and f : X — > \P\ and g: X \Q\ uniformly continuous maps. Let Cp and Cq he 
the covers of \P\ and \Q\ by the open stars of vertices, and let D := g^^iCq). If 

C ■= f~\Cp) refines E := g-\C^), then the composition X U \P\ \Q*\ ^ \Q\ is 
uniformly homotopic to g by a homotopy subordinated to D. 

Note that C star- refines since E does; thus is defined. 

Proof. Given an x G X, we have g{x) G |[A£)^(x), A£)(x)]. On the other hand, /(x) G 
|rAc(x)l|. Hence </^g(/(x)) G | [Az,(U Ac(x)), Az,(n Ac(x))]|. Since x G ^/^c{x), we 
have Ai:i(f] Ac(x)) C A£)(x). On the other hand, since C refines E, and st{UE,E) C U 
for each U G -D, we have that x E Ue implies [JAc(x) C U. Hence Ade{x) C 
A£)(|J Ac(x)). Thus both g{x) and (p%{f{x)) lie in \[Adj^{x), Ad{x)]. Then the linear 
homotopy between g and ip%f in goo has values in \N{D)\ C \Q\. Since both g and 
are subordinated to -D, so is the homotopy. □ 

Proposition 6.18. Let C and D be covers of a set S. If C strongly star-refines D, 
there exists a simplicial map N{C) A N{D) such that N{C)* ^ N{D)* is homotopic 

to the composition A^(C)* ^'^""^ > N(D)'^'^ N(D)'^, where r stands for either rN(^£)) 
orr^^^y by a monotone homotopy A^(C)* x / — )■ A^(D)* sending each block of the form 
\a]* X I into the star of [ADilja), Aoif]^)] N{D)*. 

Proof. Given a vertex {V^} of N{C), the hypothesis furnishes a vertex {V} of N{D) 
such that st(V,C) C V. For each a G N{C) and each G a we have |Jcr C V, 
and consequently {V} G [ADiXJcr)]- Hence V ^ V extends to a simplicial map 
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g: N{C) — )■ N{D) sending each a onto some a' C Aoiljo-) C A£)(f] cr). Then sends 

each [(T,r] onto [a'.r']. The composition N{C)* ^^^^ N{D)** ^ N{D)* sends it 
onto [AD{[ja),ADi[jT)] when 

— fN(D) and onto [A£)(P) u), A£)(P| r)] when r — T*^i^j^y 
The required homotopy is defined by sending each ([cr, r], {0, 1}) onto [cr', Aj:)(|J cr)] in 
the first case and onto [a', A£)(f^ a)] in the second case. □ 

Example 6.19. Here is a simple example of a canonical bonding map that is neither 
closed nor infima-preserving. 

Let C = {Ui, U2, f/3} be the cover of A^ by the open stars of vertices. Let D = 
{Ui, U2 U Us, f/i U f/2 U U3}. Then C star-refines D. The canonical bonding map 
(p%: N{C) — )■ Ni^D)"^ is the composition of the simplicial surjection A^ — )■ A^ (see 
[12; Example 2.68]), the diagonal embedding A^ — )■ A^ x A^ (see [12; Example 2.14]), 
and a subcomplex inclusion A^ x A^ C (A^)*. 



7. Approximation of maps 

Theorem 7.1. Let Q he a countable conditionally complete poset. Then \Q\ satisfies 
the Hahn property. 

Proof. Given an £ > 0, let C be the cover of by the open stars of vertices, where 

2-n+i ^ ^ 77, > 1 so that Q**^ is atomic. Since Q is conditionally complete, so is 
g#", and therefore IP{C') = VD{C') - Q*"". Let |Q#"| \Q\ be the uniform 
homeomorphism given by Corollary 3.2, and let C = hn{C'). Let 6 be the Lebesgue 
number of C with respect to the doo metric on \Q\. 

Given a metric space X and a (7, 5)-continuous map f : X ^ \Q\ for some 7 > 0, let 
E be the cover of X by ^-balls. Then E star-refines D := f~^{C). Let $ denote the 
composition 

X ^ \N{E)\ ^ \IP{D)*\ C \IP{C)*\ ^ \IP{C)\ ^ \Q*"\ ^ |g|, 

where is the uniformly continuous map given by Lemma 6.7 and ip^ is the canonical 
bonding map. Given an x G X, by Lemma 6.7 ^Pe{x) G |rA£;(x)l|. By the definition of 
(fif, we have (^g(A£;(x)) = [A^dJ Aij(x)), A^(n Ab(x))] C rAz?(n Ae(x))1 C \Ad{x)]. 
The latter is identified with \Ac{f{x))], where Ac(/(x)) is an element of IP{C) ~ Q*", 
and it follows that <l>(x) G /i„(| rAc(/(x))l |). Now |rAc(/(x))l| has diameter < 2 with 
respect to the d^o metric on so /i„(| rAc(/(x))l |) has diameter < 2~"+^ with 

respect to the d^ metric on \Q\. Since this set contains both $(x) and /(x), we infer 
that $ is e-close to / with respect to the d^o metric on □ 

We define a uniform polyhedron to be the geometric realization of a (countable) con- 
ditionally complete poset. Theorem 5.1, Theorem 7.1, and [13; Theorem 4.22] have the 
following 

Corollary 7.2. Uniform polyhedra are uniform ANRs. 
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Lemma 7.3. For each e > there exist an n and a 5 > such that for each 7 > there 
exists an M such that for each m > M the following holds. Let P be a preposet and Q a 
conditionally complete poset, and f: \P\ — )■ \Q\ be a {'-/, 6) -continuous map. Then there 

exists a monotone map g: P#™ — such that the composition \P\ -^^^ |p#™-| 

|g#n| |g| e-cloSC to f. 

Proof Let 2-"+^ <e,n>l,\etS< 2-"-\ and let 2"^+^ < 7/4, M > 1. 

Let C be the cover of by the open stars of vertices (using that Q*" is atomic due 
to n > 1). Since C has Lebesgue number | with respect to the usual metric d on IQ**^!, 
is also has Lebesgue number | with respect to the doc metric, due to d{x, y) < doo^x, y). 
Then C := hn{C') has Lebesgue number 2~"~^ (and therefore also Lebesgue number 6) 
with respect to the doo metric on \Q\. 

Let E' be the cover of |P#™ | by the open stars of vertices (using that P*'" is atomic 
due to m > Af > 1). Then E' refines the cover of |P#"^| by balls of radius 2 about every 
vertex of P*™- with respect to the d^o metric on |P*™|. Hence E := hm{E') refines 
the cover of |P| by balls of radius 2~^^^ (and therefore also that by balls of radius 
7/4) about all points of |P| with respect to the d^o metric on |P|. We note that the 

composition ip: \P\ ^ |P#™| = \VD{E)\ C |A^(^)| satisfies ip{x) E \\AEix)]\. 

The assertion now follows by the proof of Theorem 7.1. □ 

From the preceding lemma we infer 

Theorem 7.4. For each e > there exists an n such that the following holds. Let 
f: |-P| — > \Q\ be a uniformly continuous map, where P is a preposet and Q is a condi- 
tionally complete poset. Then there exists an M such that for each m > M there exists 

a monotone map g : 

p#m ^ Q#n g^^f^ ^1^^^ ^/^g composition \P\ ^ |P#™| 4 |g#"| ^ 

\Q\ is e-close to f . 

Example 7.5. Let Pi = [2] and let P^+i = Pi + [2]. Finally let P = UneN^2"+i- We 
claim that |P| does not satisfy the Hahn property (and in particular is not a uniform 
ANR). 

Indeed, let Qn = (P2"+i)*'^, and let C„ be the cover of \Qn\ by the stars of atoms 
of Qn- Then |l^D(C„)| = \Qn\ = |-P2"+i| is a 2"-sphere; but we shall now show that 
\N{Cn)\ is contractible. 

If i^" is a poset, then K"^^ is isomorphic to the poset consisting of non- decreasing 
sequences a = {ai < ■ ■ ■ < 02^) of elements of K, where a > 6 iff < 6j for all odd i 
and hi < for all even i. Such a sequence a represents an atom of Ji"*" iff = Oj+i 
for all odd i; and a coatom of i^*" iff a, = Oj+i for all even i < 2", oi is an atom 
of K and 02" is a coatom of K. Thus the atoms of A'*"' can be identified with non- 
decreasing sequences a = (02 < 04 < ■ ■ ■ < 02" -2 < 0-2") of elements of K, and the 
coatoms of K"^^ with non-decreasing sequences s = (si < S3 < ■ ■ ■ < S2"-i ^ ■52"+i ) of 
elements of K, where Si is an atom and S2"+i a coatom of K; in this notation, a < s iff 
"Si < a2 < S3 < a4 < ■ ■ ■ < 02" < S2"+i. If C is the cover of ji^*"! by the open stars of 
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vertices of i^'*", then the vertices of N{C) correspond to the atoms of i^*", and a set 
of vertices of N{C) determines a simplex of N{C) iff the corresponding atoms of A'*" 
all belong to the cone of some coatom of J'^*". 

Consider the projection vr: Pj = [2] + ■ ■ ■ + [2] — > [1] + ■ ■ ■ + [1] ^ [i]. By the above, 
N{Cn) C 2"^, where A is the set of all non-decreasing sequences a = (02 < 04 < ■ ■ ■ < 02") 
of elements of P2"+i; and N{Cn) consists of aX\ S <Z A such that there exists a non- 
decreasing sequence s = (si < S3 < ■ ■ ■ < S2»+i) of elements of P2"-i-i5 where vr(si) = 1 
and 7r(s2"-i-i) = 2"- -|- 1, and Si < a2 < S'^ < < ■ ■ ■ < 02" < S2"+i- 

Let Lfc = {a G A I Ti{a2i) < 2^ for all i <k} and = {a G A | 7r(a2i) > 2^ for all i > 
2"-i + 1 _ A;}. Thus A = Lo D Li D ■ ■ ■ D L2™-i, and A = Rq ^ Ri ^ ■ ■ ■ ^ R2^-i. 
Note that L2n-i fl i?2"-i = {a G A | 7r(a2i) = 2i for all z}, which lies in a single simplex, 
as witnessed by any sequence s with 7r(s) = (1 < 3 < ■ ■ • < 2" -|- 1). For i = 0, . . . , 2"^-*^ 
let A'^j be the full subcomplex of N{Cn) spanned by Lj, and for i = 2""^ + 1, . . . , 2" let 
Ni be the full subcomplex of N{Cn) spanned by L2n~i fl Ri^2^~i. Thus Nq = N{Cn)', on 
the other hand, since A'^2" is a full simplex, |A'^2"| is contractible. We shall now construct 
a deformation retraction of |iVj| onto |A^i+i| for each i = 0, . . . ,2^ — 1. 

We first define a retraction r^: L^-i — > by rfc(a) = a if a G L^, and else by 
rfc(a) = b, where 62^ = 02* for z 7^ /c and 7r(&2fc) = 2A;. (This leaves two possibilities 
for b2k, among which we choose arbitrarily.) Let 5* G A^fc_i be witnessed by a sequence 
s = (si < S3 < ■ ■ ■ < S2"+i) of elements of P2"+i, where vr(si) = 1 and 7r(s2"+i) = 2" + !. 
If vr(s2fc+i) < 2k, then all elements of 5* belongs to L^, and so r^ls is the identity. Else 
7r(s2fc+i) > 2A; + 1, and since all elements of S belong to L^-i, we may assume that 
7r(s2A:-i) < 2A; — 1 by modifying s if necessary. Then rk{S) is a simplex of Nk, and 
furthermore S U rk{S) is a simplex of Nk-i, as witnessed by the same sequence s. Thus 
Tfc extends to a simplicial retraction : A'^fc^i — )■ A^^, and furthermore we get a simplicial 
map Hk : A^a:-i * A'^fc^i — )■ A'^fc.i that restricts to the identity on the first factor and to Rk 
on the second factor. It follows that \Rk\ is a deformation retraction. 

We next similarly define a retraction r[. : Rk-i — > Rk by r^(a) = a if a G -Rfc, and 
else by r^.(a) = 6, where 621 = 021 for i 7^ 2""^ + 1 — /c and vr(62"+2-2fc) = 2" + 2 — 2k. 
(This leaves two possibilities for fe2"+2-2fc; among which we choose arbitrarily.) Then 
r'j.{L2n-i) C L2n^i, and then the preceding argument goes through. This completes the 
proof that |A^(C„)| deformation retracts onto a contractible subspace, and therefore is 
itself contractible. 

Suppose that \P\ satisfies the Hahn property. (The following somewhat technical 
argument can be somewhat simplified by using Lemma 8.2 below, modulo the proof of 
that lemma.) Since \P\ is uniformly locally contractible, there exits an e > such that 
every two e-close maps into \P\ are homotopic with respect to the usual metric on \P\. 
Let Dn be the cover of |P*"| by the open stars of vertices of P*". Since P ~ VD{Do) 
is a subposet N{Do), we have an isometric embedding |P| C |A^(Z^o)| with respect to 
the usual metrics. We recall that the doo metric on N{Do) is uniformly equivalent to 
the usual metric d. Let d' denote the doo metric on \N{Dq)\ restricted over |P|. Let 
5 > be such that (5-close points in |P| with respect to d' are e-close with respect to 



INFINITE-DIMENSIONAL UNIFORM POLYHEDRA 



32 



d. By our assumption there exists a 7 > such that for every /3 > 0, every (/3,7)- 
continuous map into (|-P|, d!) is 5-close with respect to d' to a continuous map. Now the 
^-neighborhood U of \P\ in \N{Dq) \ with respect to the doo metric on \N{Dq)\ admits a 
discontinuous, (7/8, 7)-continuous retraction onto (|P|, d'). Thus we obtain a continuous 
map f : U {\P\,d') such that /||p| is 5-close to the identity. Then by the above /|jp| 
is homotopic to the identity. 

Let n be such that 2"" < 7/8. Let i?„ = rV^-D(Do)*"lAr(Do)#"- Then \Rn\ lies in 
the 1-neighborhood of \VD{Dq)'^"\ with respect to the d^o metric on \N{Dq)'^^\. Hence 
the image of \Rn\ under the homeomorphism |A^(Do)*"| — l^(-Do)| lies in the 2~^- 
neighborhood of \P\ with respect to the doo metric on \N{Dq)\. Thus we obtain a 
continuous map g: — \P\ whose restriction over P*" is homotopic to the home- 
omorphism |P*"| = |P|. Next, each -Dj+i star-refines Di, so we have the canoni- 
cal bonding map v^^[^^ : N{Di^i) — N{Di)'^. It is easy to see that the composition 
P#{n+i) ^ VD{Di+i) ^ VD{Di)*'' ~ P#", where is the restriction of is the 

identity map. By iterating we obtain a monotone map N{Dn) — )■ A^(-Do)*" that 
extends the composition VD{Dn) — P*" — \^-D(-Do)*"'- Since is monotone and 
N{D„) = \VD{Dn)], the image of ipn hes in P„. Thus we obtain a continuous map 
h: \N{Dn)\ — > |P| whose restriction to \VD{Dn)\ is homotopic to the homeomorphism 
|P#"| = |P|. In particular, we obtain a continuous map k: |A^(C„)| — )■ lP2n4.1l whose 
restriction to [^/^(Cn)! is homotopic to the homeomorphism \Qn\ — |P2"+i|- This yields 
a continuous retraction of the (2" + l)-ball onto the boundary 2"'-sphere, which is a 
contradiction. 

We note that the poset P in Example 7.5 satisfies the following property (Q): There 
exist essential maps e„: S"^" ^ |P| such that for each e > there exists an n, a 5 > 
and a discontinuous, (5, £:)-continuous extension of e„ over P^"+^. On the other hand, 
since IP**! is a uniform ANR, |P| is a non- uniform ANR, and in particular satisfies the 
non-uniform homotopy extension property. It follows that every metrizable uniform 
space that is uniformly homotopy equivalent to |P| satisfies (Q) as well. In particular, 
using that |P| is uniformly locally contractible, we get the following 

Theorem 7.6. There exists a countable poset whose geometric realization is not uni- 
formly homotopy equivalent to a uniform ANR, nor even to a metrizable uniform space 
satisfying the Hahn property. 

The remainder of this subsection is not used elsewhere in this paper, and could be of 
interest primarily to the reader who is looking for a class of posets larger than condi- 
tionally complete posets whose geometric realizations are uniform ANRs. 

7.7. Hereditarity. We call a cover D of a metric space M hereditarily uniform, if there 
exists a A > such that each E' C P* is a uniform cover of IJ P with Lebesgue number 
A. Any such A is a hereditary Lebesgue number of the hereditarily uniform cover. 

We say that a cover C of a set S hereditarily star-refines a cover P of S* if for every 
E G D, the cover C (1 {[JE) of the subset IJ P C X star-refines the cover P of IJ P. 
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If D is a cover of M by sets of diameters < e, and C is a hereditarily uniform cover 
of M with a hereditary Lebesgue number 2e, then clearly D hereditarily star-refines C. 

Lemma 7.8. Let C and D he covers of a set S. If C hereditarily star-refines D, then 
(^g sends N{C) into VD{D)*. 

Proof. The hypothesis implies that for every x G C, every T C st(x, C) such that x G T 
satisfies the following property (*): if T lies in[jE for some E G D, then it lies in some 
element of E. In particular, (*) is satisfied by any T of the form f^cr or |Jcr, where 
a G N{C). On the other hand, every element of N{D) of the form A£,{T) where T 
satisfies (*) clearly belongs to VD{D). □ 

7.9. Construction of hereditary uniform covers. For a finite-dimensional atomic 
poset P with atom set A, it is easy to construct a hereditarily uniform cover of \P\, 
namely the cover by the sets Ux = Uo->a I-^^-I composed of the barycentric handles 
Hfj = r(cr)*l c {P^y, where a E P. The hereditarity is due to the fact that \H„\ and 
\Ht\ are uniformly disjoint when a and r are incomparable and P is finite-dimensional. 
This argument does not apply to canonical handles h„ = r[cr, C (P*)* because 

n Ht- can be nonempty when a and r are incomparable. 

Clearly, the preimage of a hereditarily uniform cover under a uniformly continuous 
map of metrizable uniform spaces is hereditarily uniform. Hence by using Lemma 6.7, 
we infer that every uniform cover of a residually finite-dimensional metrizable uniform 
space admits a hereditarily uniform refinement (in fact, one of a finite multiplicity). We 
conjecture that the hypothesis of residual finite-dimensionality cannot be dropped here. 

7.10. Weak hereditarity. We call a cover Z) of a metric space M weakly hereditarily 
uniform, if there exists a A > such that for every F C D satisfying f]F C [J{D \ F), 
the cover {D \ F) (1 {f] F) of the subset f]F C X is a uniform cover of f]F with 
Lebesgue number A. Any such A is called a weak hereditary Lebesgue number of the 
weakly hereditarily uniform cover. A hereditarily uniform cover is weakly hereditarily 
uniform by considering E = D \ F; and a weakly hereditarily uniform cover is uniform 
by considering F = (in which case f]F = M). 

We say that a cover C of a set S weakly hereditarily star-refines a cover D of 5 if for 
every F C D satisfying H ^ C \ the cover Cn{f]F) of the subset f]F C X 
star-refines the cover {D\F) n {f] F) of f] F. Similarly to the above, 

hereditary star-refinement weak hereditary star-refinement star-refinement. 

It is easy to see that if D is a cover of M by sets of diameters < e, and C is a weakly 
hereditarily uniform cover of M with a weak hereditary Lebesgue number 2e, then D 
weakly hereditarily star-refines C. 

Beware that the preimage of a weakly hereditarily uniform cover under a uniformly 
continuous map / of metrizable uniform spaces need not be weakly hereditarily uniform, 
because f]F <^ [j{D \ F) does not imply f-^O^) t /"HU(^ \ ^))- 

The proof of Lemma 7.8 works to establish 
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Lemma 7.11. Let C and D be covers of a set S. If C weakly hereditarily star-refines 
D, then (^g sends N{C) mto VD{D)*. 

8. Approximation of spaces 

Theorem 8.1. Every separable metrizable complete uniform space is the limit of a con- 
vergent inverse sequence of geometric realizations of simplicial complexes and uniformly 
continuous maps. 

Theorem 8.1 foUows from [13; Theorem 2.42] along with the following 

Lemma 8.2. Let {C„} be a basis of the uniformity of a metrizable complete uniform 
space X , where each uniform cover Cn is countable and point-finite. Let Ni = \N{Ci)\, 

\fC-^^\ h 

and let Pi'. A'i+i Ni be the composition |A^(Cj+i)| — - — > |A^(Ci)*| — ?■ \N{Ci)\, where 
^q"^^ is the canonical bonding map, and h is the uniform homeomorphism. Then the 
inverse sequence . . . Ni ^ Nq is convergent, and its limit L is uniformly homeo- 
morphic to X . 

Though our notion of geometric realization and our bonding maps are quite different 
from those used by Isbell, our proof of Lemma 8.2 is modelled on Isbell's proof of what 
amounts to its residually finite-dimensional case [10; Lemma V.33].''' 

Proof. Let Si{x) denote the simplex rAc^(x)l. Then each fi := (Pc^^ sends Si+i(x) into 
Si{x)* for each x G X. Hence each pi sends |sj+i(x)| into |sj(x)|. Since fi is monotone, 
\fi\ is 1-Lipschitz with respect to the d^o metrics, and therefore pi is ^-Lipschitz with 
respect to the doo metrics. Since the diameter of is bounded above by 2 in the d^o 

metric, the diameter of is bounded above by 2^""'. Since each is 

compact, their inverse limit (with the restrictions oipi as the bonding maps) is nonempty, 
and by the above it has zero diameter. Thus it is a single point X{x) G L. 

Each Ni is the union of the |si(x)| over all x G X, and every |sj(a:)| contains p°°{X{x)). 
Hence every point of pl^^{Ni^n) is 2^~"-close to a point of p°°{L). Thus the inverse 
sequence is convergent (see [13; Lemma 5.6(c)]). 

To see that \ \ X — )■ L is uniformly continuous, it suffices to show that every its 

coordinate Aj : X — L Ni is uniformly continuous. Indeed, for each x G X and 
each j > i we have Xj{x) G |sj(x)| = |rAc^ (a;)l|. For each V E Cj, every x eV satisfies 
V G Ac,.(x). Hence Xjlv) C \ st{{V}, N{Cj))\. The diameter of \ st{{V}, N{Cj))\ is 
bounded above by 4, hence its image under pi has diameter at most 2'^~^^~'^\ Thus for 
each e > there exists a. j > i such that \i{Cj) = plXjiCj) refines the cover of Ni 
by e-balls. Since {Cj} is a fundamental sequence of covers of X, we infer that Aj is 
uniformly continuous. 

^There is a minor error in the proof of step (2) in [lU; Lemma V.33], as the Cauchy fiher base considered 
there might consist entirely of the empty sets. This can be remedied as shown in the last paragraph of 
our proof. 
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Next, given x,y & X at a distance e > 0, there exists an n = n{e) such that any two 
elements of C„ containing x and y are disjoint. Then sends x and y into disjoint 
closed simplices |s„(x)| and of A''„. It follows that A is injective and, using the 

uniform continuity of each p'^, that A"^ is uniformly continuous. 

Finally, if (qi) G L is a thread of G Ni, and (J„ is the minimal simplex of N{Cn) 
such that g„ G |cr„|, then /„(a„+i) C cr*, moreover, (T„ is the minimal simplex of N{Cn) 
satisfying the latter property. Hence (T„ = A(7^(f] cr„_|_i); in particular, H'^n+i fl^n- 
Let S'„ be the closure of ^(7^- Then Sn lies in the closure of an element of C„. Since 
{Cj} is a basis of the uniformity of X, for each e > there exists an n such that 
every element of C„ is of diameter at most e. It follows that the inverse sequence 
■ ■ ■ C 5*1 C 5*0 is Cauchy (see [13; Lemma 5.6(d)]). Since X is complete, so are the 
S'j's, hence ■ ■ ■ (Z Si d Sq is convergent (see [13; Lemma 5.6(b)]) and therefore S'i is 
nonempty (see [13; Lemma 5.6(f)]). Since the diameters of Si tend to zero, Si must be 
a single point q. Now q lies in the closure of c"n, and each g' G satisfies (T„ C s„(g') 
and \n{q') £ |'Sn(g')l- Since A„ is continuous, A„(g) lies in the closed subset |rLo"„Jl| of 
\N{Cn)\- Hence s„(g) C rLcr^Jl, or equivalently (T„ C rLs„(g)Jl. Since A(g) is also the 
inverse limit of the simplicial neighborhoods |rLs„(g)Jl|, we conclude that A(g) = (gj). 
Thus A is surjective. □ 

Remark 8.3. Given simplicial complexes Ki and monotone maps : -ft'i+i — )■ Kf, it is 
easy to see (by analyzing the definition of a countable product of uniform spaces, see 
[13]) that a base of uniformity of ^m \ Ki\ is given by the preimages of the covers of | -fail's 
by the open stars of vertices. It follows, for instance, that id: hm|/rj| — )■ lim | Kf"' \ is 
2"-Lipschitz. The best that can be said of the inverse is that it is 1-Lipschitz. 

Remark 8.4. It should be noted that the theory of inverse limits traces back ultimately 
to the work of Alexandroff [1], who had obtained a version of Lemma 8.2 with mere 
refinement instead of the star-refinement in the hypothesis, and with every thread, as 
a point of the inverse limit in the conclusion, replaced by the set of the simplicial 
neighborhoods of its elements. 

Similarly to [9; proof of 7.2(ii)], one deduces from Theorem 8.1 the following 

Corollary 8.5. // {Ca} is a basis of uniform covers of a separable complete uniform 
space X, where each Ca is countable and point-finite, then X is a (non-sequential) 
inverse limit of inverse limits of uniformly continuous maps between \N{Cq)\. 

Theorem 8.6. Every separable complete uniform space is the limit of an inverse spec- 
trum of uniform polyhedra and uniformly continuous maps. 

The following argument is an elaboration on [!); 7.2(i)]. It shows that the uniform 
polyhedra can be chosen to be geometric realizations of cubical complexes, and more 
specifically cubohedra in the sense of [13]. 

Proof. It is well-known that every uniform space X embeds in an (uncountable) product 
of complete metric spaces Mi [10; 11.14, 11.15]. If X is separable, we may assume that 
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SO is each Mj, by considering the closures of the images of X in the Mj's. Then by 
Theorem 8.1, each M, in turn embeds in a product of uniform polyhedra. Thus X can 
be identified with a subspace of a product of uniform polyhedra \Kj\. 

Since H l-^j l inverse limit of finite subproducts, and X is closed in H l-^il; 

is the inverse limit of its images in the finite subproducts, cf. [10; IV. 34]. Each finite 
subproduct is a uniform polyhedron \Kj-^ x ... x Kj^\. Let Pn;ji...jv be the minimal 
subcomplex of {Kj^ x . . . x Kj^)"^"' such that \Pn;ji...jr\ contains the image of X. Then 
it is shown similarly to [5; proof of Theorem 10.1] that X is the inverse limit of all the 



Theorem 8.7. A separable metric space is a uniform ANR if and only if it is uniformly 
e-homotopy dominated by the geometric realization of a simplicial complex, for each 



The "if" direction follows from [13; Corollary 4.23]. The following proof of the "only 
if" direction is based on Theorem 8.1; the reader who feels that this is an overkill can 
get a more elementary argument by combining the first sentence of this proof with the 
proof of Theorem 8.8 below. 

Proof, "only if". By [13; Theorem 4.9], the given uniform ANR is uniformly e-homotopy 
equivalent to its completion X, which is still a uniform ANR, for each e > 0. By 
Theorem 8.1, X is the limit of a convergent inverse sequence of geometric realizations 
of simplicial complexes, and uniformly continuous bonding maps Pi. By [13; Corollary 
5.20] there exists a k and a uniformly continuous retraction rj^ oo] : P[k,oo] ~^ X. For each 
I > k\et ri and oo] denote the restrictions of rj^oo] over Pi and over P[Loo], respectively. 
Let : X X J — > P[k,Qo] be obtained by combining the maps : X ^ Pi. Then for 



Theorem 8.8. Every separable ANRU X is uniformly C -homotopy dominated by the 
geometric realization of a simplicial complex, for each uniform cover C of X . 

The following proof elaborates on [9; proof of 7.3]. 

Proof. Since X is an ANRU it is uniformly locally contractible, i.e. for every uniform 
cover C of X there exists a uniform cover Ci of X such that for every uniform space Y, 
every two Ci-close maps Y ^ X are uniformly C-homotopic [9; proof of 4.2]. Let C2 
be a uniform star- refinement of Ci. Since X satisfies the Hahn property [9; 4.1], there 
exists a uniform cover C3 of X such that for any uniform space Y, any map (f.Y^X 
such that ip~^{C3) is uniform is C2-close to a uniformly continuous map. Let C4 be a 
uniform strong star-refinement of C3. 

By [10; Theorem 1.14] there exists a uniformly continuous map / from X onto a metric 
space M such that C4 is refined by f~^{D), where D is the cover of M by all sets of 
diameter < 1. Since X is separable and / is surjective, M is separable. Then D is 



n;ji...jr 



□ 



e>0. 




INFINITE-DIMENSIONAL UNIFORM POLYHEDRA 



37 



refined by a point-finite countable uniform cover E (see [13; Theorem 2.42]). Without 
loss of generality E is open. Then by Lemma 6.7 there exists a uniformly continuous 
map g: M ^ \N{E)\ such that E = f~'^{F), where F is the cover of |iV(^)| by the 
open stars of vertices. Let us define a discontinuous map (f: \N{E)\ — )■ X by sending 
an X G \N{E)\ to any point in f^^{g~^{U)), where U is any element of F containing x. 
Note that g~^{U) is nonempty, being an element of E\ hence f~^{g~^{U)) is nonempty, 
due to the surjectivity of /. Since f~^{g^^{U)) is contained in some Vu G C4, we get 

that '^{F) refines C3 and the composition X A M A |A^(-E)| X is C4-close to the 
identity. Then there exists a uniformly continuous map ip: \N{E)\ — X that is C2-close 
to ip. Hence if) is Ci-close to the identity, and therefore C-homotopic to it. □ 

The following improves on [13; Theorems 4.20 and 4.29]. 

Theorem 8.9. A separable uniform space X satisfies the Hahn property if and only 
if for each uniform cover C of X there exists a simplicial complex K and uniformly 
continuous maps X A \K\ A X whose composition is C -close to idx- 

Proof. The "only if" assertion can be proved similarly to Theorem 8.8 (or, in the metriz- 
able case, to Theorem 8.7). The "if" assertion is easy (cf. [13]). □ 

Theorem 8.10. If X is a uniform ANR, then X x M zs uniformly homotopy equivalent 
to a uniform polyhedron. 

Proof. By Theorem 8.7 we are given uniformly continuous maps d: \K\ — )■ X and 
m: X — J- \K\, where is a simplicial complex, such that the composition X A \K\ A X 
uniformly homotopic to the identity by an homotopy h: X x I ^ X. We now perform 
a uniform version of Mather's trick (see [6]): X x M is uniformly homotopy equivalent 
to the double mapping telescope of 

. . . ^ X ^ X ^ X -> . . . , 

which is in turn uniformly homotopy equivalent to the double mapping telescope of 

> X A \K\ ^ X A \K\ ^ X ^ 

which is in turn uniformly homotopy equivalent to the double mapping telescope of 

I -r^ I ud I -r^ I ud I -r^ i 

■■ ■ \K\ — y \K\ — > \K\ 

Since \K\ is a uniform ANR, by [13; Lemma 4.16] it is uniformly locally contractible. 
Then by Theorem 7.4, ud is uniformly homotopic to the composition \K\ 

some monotone map /: ii^*™ — i^"*", where m > n for the sake of 
definiteness. On the other hand, we have the monotone map jj^{m — n) : K"^"^ — )■ i^'*", 
whose geometric realization is uniformly homotopic to the uniform homeomorphism 
km- l-R'*™'! — I-R'*"'! (see Lemma 4.1). Thus X x M is uniformly homotopy equivalent 
to the geometric realization of the double mapping telescope of 
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By Theorem 4.12, the latter is uniformly homotopy equivalent to the geometric realiza- 
tion of the thickened double mapping telescope, which is a uniform polyhedron (using 
[12; Lemma 2.21]). □ 

Remark 8.11. Similar arguments (with double mapping telescopes not of individual 
nerves but of their mapping telescopes) also show that if X is a complete uniform ANR, 
then X X M is the limit of a convergent inverse sequence . . . ^ Qi ^ Qq oi geometric 
realizations of countable preposets and uniformly continuous maps such that each qi is 
a uniform homotopy equivalence. 



Theorem 8.12. Every complete uniform ANR is the limit of a convergent inverse se- 
quence . . . Qi ^ Qo of uniform polyhedra and uniformly continuous maps such that 
each qi is (n on- uniformly) a homotopy equivalence. 



Proof. Let X be the given complete uniform ANR. By Theorem 8.1, X is the limit of 
a convergent inverse sequence ... ^ Pi Pq of uniform polyhedra and uniformly 
continuous maps. Suppose that we have constructed a finite sequence uq, ni, n2, ■ ■ ■ ,nk 
and a finite chain of uniform polyhedra and uniformly continuous maps P„j. C Qk — — > 

Pn' 

. . . ^ (Z Qi — > Pno C Qo such that the composition X — ^ P„^ C Qi is a homotopy 
equivalence for each i < k. 

Since P^^. is uniformly locally contractible, there exists an e > such that every 
two e-close uniformly continuous maps Y -t- P^^. are uniformly homotopic. Let 6 be 
such that p°° sends (5-close points into e/2-close points. Since the inverse sequence is 
convergent and X satisfies the Hahn property (see [13; Lemma 4.19(a)]), there exists 

an m > n and a map r: P^ — )■ X such that the composition X P^ — )■ X is 

Pm r Pr^k 

(5-close to the identity. Then the composition X — ^ Pm — )■ X — )■ Pn^ is e/2-close 
to pj^. Since the inverse sequence is convergent, there exists an / > m such that the 

composition P' — ^ P^ — )■ X — ^ P„j. is e-close to pj^^. Let d be the composition 

Pi Pm -> X, let u = p^, and let / be the composition Pi X ^ Pi. Then the 



composition Pi A Pi Pn. is uniformly homotopic to p[^ . This yields a uniformly 



continuous map F: MC{f) — )■ Pn^. that restricts to on each of the two copies of Pi 



in MC{f). Let Uk+i = I. Applying to the maps X A P/ A X the construction in the 
proof of Theorem 8.10, we obtain the double mapping telescope Qi homotopy equivalent 



Pn 



to X, via the composition X — P; C Qk+i- The partial map Qk+i 3 Pi — -> Pn^ now 
extends (using F) to a total uniformly continuous map qk+i- Qk+i Pn^i ^"^^ ^"^^ 
done with the inductive step. 

The assertion now follows using that inverse limit is unchanged upon passage to an 
infinite subsequence. □ 
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